This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Applying Probability Measures to Abstract Languages
May 1973 (vol. 22 no. 5)
pp. 442-450
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.
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
Usage of this product signifies your acceptance of the Terms of Use.