BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//CS-TR-68-111
       ENTRY:: December 20, 1995
ORGANIZATION:: Stanford University, Department of Computer Science
       TITLE:: Analysis in transformational grammar
        TYPE:: Technical Report
      AUTHOR:: Friedman, Joyce
      AUTHOR:: Martner, Theodore S.
        DATE:: August 1968
       PAGES:: 22
    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.

               In this paper we describe a formal system for the definition
               of tree structure of sentences. 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.
       NOTES:: [Adminitrivia V1/Prg/19951220]
         END:: STAN//CS-TR-68-111