doi:10.1155/S0161171283000356">
 

Title

On a property of probabilistic context-free grammars

Document Type

Article

Publication Date

1983

Department/School

Computer Science

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.

Link to Published Version

doi:10.1155/S0161171283000356