• DocumentCode
    1113110
  • 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
  • Issue
    5
  • fYear
    1973
  • fDate
    5/1/1973 12:00:00 AM
  • Firstpage
    442
  • Lastpage
    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
    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.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1973.223746
  • Filename
    1672339
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1113110