Accession Number : AD0707855

Title :   PROBABILITIES IN CONTEXT-FREE PROGRAMMED GRAMMARS,

Corporate Author : HAWAII UNIV HONOLULU

Personal Author(s) : DE Renna e Souza,Celso

Report Date : MAR 1970

Pagination or Media Count : 52

Abstract : Context-free programmed grammars with probabilities attached to the 'go-to' fields are studied as realistic models for syntactical information sources. The model is formally defined and examples of its output are given. Simplifications that follow from the imposition of leftmost derivations are displayed. Source models for languages that are known to be context-free are studied, and for these a first-order Markov approximating source is obtained; standard methods are then used to calculate its entropy. (Author)

Descriptors :   (*PROGRAMMING LANGUAGES, CONTEXT FREE GRAMMARS), INFORMATION THEORY, DATA TRANSMISSION SYSTEMS, CODING, COMPUTATIONAL LINGUISTICS, SYNTAX, DECISION THEORY, PROBABILITY

Subject Categories : Linguistics
      Computer Programming and Software
      Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE