Applying Probability Measures to Abstract Languages
Authors:
- R.A. ThompsonRTR.A. Thompson
- 1 May 1973
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-22 (5) , 442-450
Abstract
The problem of assigning a probability to each word of a language is considered. Two methods are discussed. One method assigns a probability to a word on the basis of particular measurable features of the language. The second method is applied to languages L(G) generated by a grammar G. A probability is associated with each production of G. These in turn define the word probabilities of each word in the language. The conditions for this assignment to be a probabilistic measure are derived.Keywords
This publication has 3 references indexed in Scilit:
- Probabilistic and weighted grammarsInformation and Control, 1969
- Probabilistic representation of formal languages1969
- The Theory of Branching Processes1963