Document Type
Article
Publication Date
1983
Digital Object Identifier (DOI)
https://doi.org/10.1155/S0161171283000356
Abstract
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.
Rights Information
This work is licensed under a Creative Commons Attribution 3.0 License.
Was this content written or created while at USF?
Yes
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.
https://digitalcommons.usf.edu/mth_facpub/83
