most recent 30 from http://mathoverflow.net 2013-05-21T22:10:34Z http://mathoverflow.net/feeds/question/60456 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/60456/parsing-of-stochatic-contex-free-grammars-scfgs Bob 2011-04-03T17:17:38Z 2011-04-03T17:17:38Z

<p>Hello,</p> <p>I am interested in parsing of general SCFGs.</p> <p>I am aware of the Earley parser for the general CFGs. The only general algorithm for parsing SCFGs that I am aware of is the Earley-Stolcke parser : <a href="http://arxiv.org/abs/cmp-lg/9411029" rel="nofollow">http://arxiv.org/abs/cmp-lg/9411029</a></p> <p>1) Is there more recent work on the subject?</p> <p>2) Is there publicly available software for deriving the Viterbi parse, compute prefix probabilities, and estimating rule probabilities of SCFGs? </p> <p>Thank you very much!</p>