Tim@upenn.CSNET (Tim Finin) (06/03/86)
A STUDY OF TREE ADJOINING GRAMMARS
Vijayshanker
Ph.D. dissertation proposal
1:30pm June 9, 1986; Room 337, Towne Building
The goal of this research is to study a grammatical formalism called Tree
Adjoining Grammars (TAG's). The original motivation for TAG's was linguistic
and subsequent work established their linguistic relevance. Our study
consists of two parts. The first part deals with formal properties of TAG's:
for example, closure properties ; automaton characterizing classes of string
languages and tree languages generated by TAG's. In the second part of our
study, we outline how a syntax driven scheme for providing compositional
semantics of natural languages can be given with the Tree Adjoining Grammars.
Committee: J. H. Gallier
A. K. Joshi (Supervisor)
A. Kroch
R. Larson (MIT)
W. Rounds (U of Michigan, Ann Arbor)
B. L. Webber (Chairperson)