BOUNDED CONTEX SYNTACTIC ANALYSIS,

Abstract

Certain phrase structure grammars define languages in which the phrasehood and structure of a substring of a sentence may be determined by consideration of only a bounded contex of the substring. It is possible to determine, for any specified bound on the number of contextual characters considered, whether a given grammar is such a bounded context grammar. Such grammars are free from syntactic ambiguity. Syntactic analysis of sentences in a bounded context language may be performed by a standard process, and requires a number of operations proportional to the length of sentence analyzed. Bounded context grammars form models for most languages used in computer programming, and many mehtods of syntactic analysis, including analysis by operator precedence, are special cases of bounded context analysis. (Author)

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1963
Accession Number
AD0422564

Entities

People

  • Robert W. Floyd

Tags

DTIC Thesaurus Topics

  • Ambiguity
  • Computer Programming
  • Computers
  • Computing-Related Activities
  • Grammars
  • Language
  • Linguistics
  • Personality
  • Phrase Structure Grammars
  • Standards

Fields of Study

  • Linguistics

Readers

  • Computational Linguistics