Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.3 4.3bsd-beta 6/6/85; site ucbvax.BERKELEY.EDU
Path: utzoo!decvax!bellcore!ulysses!ucbvax!upenn.CSNET!Tim
From: Tim@upenn.CSNET (Tim Finin)
Newsgroups: mod.ai
Subject: Seminar - Tree Adjoining Grammars (UPenn)
Message-ID: <8606050423.AA02850@ucbvax.Berkeley.EDU>
Date: Mon, 2-Jun-86 21:53:00 EDT
Article-I.D.: ucbvax.8606050423.AA02850
Posted: Mon Jun  2 21:53:00 1986
Date-Received: Thu, 5-Jun-86 09:41:40 EDT
Sender: daemon@ucbvax.BERKELEY.EDU
Organization: The ARPA Internet
Lines: 24
Approved: ailist@sri-ai.arpa



                    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)