Grammatical model developed by Salomaa (1969) and Suppes (1972) to describe social, regional, diachronic and situative variants in natural languages. On the basis of statistical hypotheses that are strongly supported by empirical evidence, every...

A stochastic context-free grammar (SCFG; also probabilistic context-free grammar, PCFG) is a context-free grammar in which each production is augmented with a probability. The probability of a derivation (parse) is then the product of the probabilities...