Issue No. 05 - May (1973 vol. 22)
T.L. Booth , Computer Science Group, Department of Electrical Engineering, University of Connecticut
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.
Abstract languages, probabilistic languages, stochastic automata, word functions.
R.A. Thompson, T.L. Booth, "Applying Probability Measures to Abstract Languages", IEEE Transactions on Computers, vol. 22, no. , pp. 442-450, May 1973, doi:10.1109/T-C.1973.223746