Digital Object Identifier (DOI)
It is proved that for a probabilistic context-free language L(G), the population density of a character (terminal symbol) is equal to its relative density in the words of a sample S from L(G) whenever the production probabilities of the grammar G are estimated by the relative frequencies of the corresponding productions in the sample.
This work is licensed under a Creative Commons Attribution 3.0 License.
Was this content written or created while at USF?
Citation / Publisher Attribution
International Journal of Mathematics and Mathematical Sciences, v. 6, art. 485236
Scholar Commons Citation
Chaudhuri, R. and Rao, A. N. V., "On a Property of Probabilistic Context-free Grammars" (1983). Mathematics and Statistics Faculty Publications. 83.