doi:10.1145/6490.214099">
 

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

doi:10.1145/6490.214099