SYNTACTIC ANALYSIS.

Abstract

Conditions that an adequate structural description must meet in order to reflect the relationships implied by a sentence are discussed. A class of transformational grammars is motivated on the basis of these conditions and exemplified by treating a specific, precisely defined grammar. An algorithm for determining all of the structural descriptions assigned to a given sentence by an arbitrary member of this class of grammars is given, and sample sentences are analyzed by means of computer program implementation of the algorithm. Other approaches to transformational analysis are reviewed. The role of an analysis procedure in a theory of perception is then examined, and characteristics of an analysis procedure are considered to determine its suitability as a perceptual model. (Author)

Document Details

Document Type
Technical Report
Publication Date
May 01, 1967
Accession Number
AD0662599

Entities

People

  • S. J. Keyser
  • S. R. Petrick

Organizations

  • Air Force Cambridge Research Laboratories

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Computer Programs
  • Computers
  • Grammars
  • Perception
  • Transformational Grammars

Readers

  • Speech Processing/Speech Recognition.
  • Theoretical Analysis.