Prefix Probability for Probabilistic Synchronous Context-Free Grammars
Mark-Jan Nederhof, Giorgio Satta · 2011
We present a method for the computation of prefix probabilities for synchronous context-free grammars. Our framework is fairly gen-eral and relies on the combination of a sim-ple, novel grammar transformation and stan-dard techniques to bring grammars into nor-mal forms. 1