Estimation of consistent probabilistic context-free grammars

11Citations
Citations of this article
93Readers
Mendeley users who have this article in their library.

Abstract

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.

Cite

CITATION STYLE

APA

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

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free