ANALYSIS IN TRANSFORMATIONAL GRAMMAR,

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 Chomsky's notion of 'proper analysis', and is flexible enough to be used within any transformational grammar which we have seen. (Author)

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1968
Accession Number
AD0692691

Entities

People

  • Joyce Friedman
  • Theodore S. Martner

Organizations

  • Stanford University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computational Linguistics
  • Demographic Cohorts
  • Formal Languages
  • Grammars
  • Language
  • Linguistics
  • Social Sciences
  • Transformational Grammars

Readers

  • Computational Linguistics