Approximating grammar probabilities - solution of a conjecture
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
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