Approximating grammar probabilities

Ranjan Chaudhuri, A.N.V. Rao

Journal of the ACM · 1986 · 19 citations · 4 references

DOIFull text

Open access

Concepts

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.

References

4