The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1973 vol.22)
pp: 442-450
T.L. Booth , Computer Science Group, Department of Electrical Engineering, University of Connecticut
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.
INDEX TERMS
Abstract languages, probabilistic languages, stochastic automata, word functions.
CITATION
T.L. Booth, R.A. Thompson, "Applying Probability Measures to Abstract Languages", IEEE Transactions on Computers, vol.22, no. 5, pp. 442-450, May 1973, doi:10.1109/T-C.1973.223746
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool