Accession Number:

AD0692691

Title:

ANALYSIS IN TRANSFORMATIONAL GRAMMAR,

Descriptive Note:

Corporate Author:

STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1968-08-01

Pagination or Media Count:

22.0

Abstract:

In generating sentences by means of a transformational grammar, it is necessary to analyze trees, testing for the presence or absence of various structures. This analysis occurs at two stages in the generation process -- during insertion of lexical items more precisely, in testing contextual features, and during the transformation process, when individual transformations are being tested for applicability. A formal system for the definition of tree structure of sentences is described in the report. The system consists of a formal language for partial or complete definition of the tree structure of a sentence, plus an algorithm for comparison of such a definition with a tree. It represents a significant generalization of Chomskys notion of proper analysis, and is flexible enough to be used within any transformational grammar which we have seen. Author

Subject Categories:

  • Linguistics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE