Paper: Prefix Probability for Probabilistic Synchronous Context-Free Grammars

ACL ID P11-1047
Title Prefix Probability for Probabilistic Synchronous Context-Free Grammars
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 2011
Authors

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.