Prefix Probability for Probabilistic Synchronous Context-Free Grammars

Mark-Jan Nederhof1 and Giorgio Satta2
1University of St Andrews, UK, 2University of Padua, Italy


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.




Full paper: http://www.aclweb.org/anthology/P/P11/P11-1047.pdf