Prefix Probability for Probabilistic Synchronous Context-Free Grammars

Mark-Jan Nederhof, Giorgio Satta

Abstract: We present a method for the computation of prefix probabilities for synchronous context-free grammars. Our framework is fairly general and relies on the combination of a simple, novel grammar transformation and standard techniques to bring grammars into normal forms.