Title :
Applying Probability Measures to Abstract Languages
Author :
Booth, Taylor L. ; Thompson, Richard A.
Author_Institution :
Computer Science Group, Department of Electrical Engineering, University of Connecticut
fDate :
5/1/1973 12:00:00 AM
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 :
Abstract languages, probabilistic languages, stochastic automata, word functions.; Automata; Computer science; Dictionaries; Information systems; Particle measurements; Production; Stochastic processes; Abstract languages, probabilistic languages, stochastic automata, word functions.;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/T-C.1973.223746
