We consider several empirical estimators for probabilistic context-free grammars, and show that the estimated grammars have the so-called consistency property, under the most general conditions. Our estimators include the widely applied expectation maximization method, used to estimate probabilistic context-free grammars on the basis of unannotated corpora. This solves a problem left open in the literature, since for this method the consistency property has been shown only under restrictive assumptions on the rules of the source grammar. © 2006 Association for Computational Linguistics.
CITATION STYLE
Nederhof, M. J., & Satta, G. (2006). Estimation of consistent probabilistic context-free grammars. In HLT-NAACL 2006 - Human Language Technology Conference of the North American Chapter of the Association of Computational Linguistics, Proceedings of the Main Conference (pp. 343–350). Association for Computational Linguistics (ACL). https://doi.org/10.3115/1220835.1220879
Mendeley helps you to discover research relevant for your work.