@Article{         EtessamiStewartYannakakisa,
  Author        = "Etessami, Kousha and Stewart, Alistair and Yannakakis, Mihalis",
  Abstract      = "We study the problem of computing the probability that a given stochastic context-free grammar (SCFG), G, generates a string in a given regular language L(D) (given by a DFA, D). This basic problem has a number of applications in statistical natural language processing, and it is also a key necessary step towards quantitative \omega-regular model checking of stochastic context-free processes (equivalently, 1-exit recursive Markov chains, or stateless probabilistic pushdown processes).",
  date-added    = "2013-07-15 10:02:20 +0000",
  date-modified = "2013-07-15 10:02:20 +0000",
  EPrint        = "1302.6411",
  Month         = "02",
  Title         = "Stochastic Context-Free Grammars, Regular Languages, and Newton's Method",
  URL           = "http://arxiv.org/abs/1302.6411",
  Year          = "2013",
  bdsk-url-1    = "http://arxiv.org/abs/1302.6411",
  File          = "Stochastic Context-Free Grammars, Regular Languages, and Newton's Method - Etessami, Stewart, Yannakakis (0) (0) (0) (0) - a - a - t.pdf"
}

@Article{ EtessamiStewartYannakakisa, Author = "Etessami, Kousha and Stewart, Alistair and Yannakakis, Mihalis", Abstract = "We study the problem of computing the probability that a given stochastic context-free grammar (SCFG), G, generates a string in a given regular language L(D) (given by a DFA, D). This basic problem has a number of applications in statistical natural language processing, and it is also a key necessary step towards quantitative \omega-regular model checking of stochastic context-free processes (equivalently, 1-exit recursive Markov chains, or stateless probabilistic pushdown processes).", date-added = "2013-07-15 10:02:20 +0000", date-modified = "2013-07-15 10:02:20 +0000", EPrint = "1302.6411", Month = "02", Title = "Stochastic Context-Free Grammars, Regular Languages, and Newton's Method", URL = "http://arxiv.org/abs/1302.6411", Year = "2013", bdsk-url-1 = "http://arxiv.org/abs/1302.6411", File = "Stochastic Context-Free Grammars, Regular Languages, and Newton's Method - Etessami, Stewart, Yannakakis (0) (0) (0) (0) - a - a - t.pdf" }