Approximating grammar probabilities
Ranjan Chaudhuri, A.N.V. Rao · Journal of the ACM · 1986
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.