Title
Approximating grammar probabilities - solution of a conjecture
Document Type
Article
Publication Date
1986
Department/School
Computer Science
Abstract
It is proved that the production probabilities of a probabilistic context-free grammar may be obtained as the limit of the estimates inferred from an increasing sequence of randomly drawn samples from the language generated by the grammar.
Link to Published Version
Recommended Citation
Chaudhuri, R., & Rao, A. (1986). Approximating grammar probabilities - solution of a conjecture. Journal of the ACM, 33(4), 702–705. doi:10.1145/6490.214099