"On a property of probabilistic context-free grammars" by Ranjan Chaudhuri and A. N. V. Rao 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

Plum Print visual indicator of research metrics
PlumX Metrics
  • Citations
    • Citation Indexes: 2
  • Usage
    • Downloads: 27
    • Abstract Views: 34
see details

Share

COinS