Estimation of consistent probabilistic context-free grammars

11Citations
Citations of this article
97Readers
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.

References Powered by Scopus

Applying Probability Measures to Abstract Languages

168Citations
N/AReaders
Get full text

Probabilistic Languages: A Review and Some Open Questions

100Citations
N/AReaders
Get full text

Consistency of stochastic context-free grammars from probabilistic estimation based on growth transformations

34Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Computing partition functions of PCFGs

22Citations
N/AReaders
Get full text

A Measure-Theoretic Characterization of Tight Language Models

16Citations
N/AReaders
Get full text

Probabilistic parsing

8Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

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

Readers over time

‘09‘10‘11‘12‘14‘15‘16‘17‘19‘20‘21‘22‘23‘24‘2507142128

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 36

65%

Researcher 9

16%

Professor / Associate Prof. 7

13%

Lecturer / Post doc 3

5%

Readers' Discipline

Tooltip

Computer Science 42

78%

Linguistics 8

15%

Social Sciences 2

4%

Agricultural and Biological Sciences 2

4%

Save time finding and organizing research with Mendeley

Sign up for free
0