Accession Number:

AD0707855

Title:

PROBABILITIES IN CONTEXT-FREE PROGRAMMED GRAMMARS,

Descriptive Note:

Corporate Author:

HAWAII UNIV HONOLULU

Personal Author(s):

Report Date:

1970-03-01

Pagination or Media Count:

52.0

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

Subject Categories:

  • Linguistics
  • Computer Programming and Software
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE