Structure Sharing in Lexicalized Tree-Adjoining Grammars

We present a scheme for efficiently representing a lexicalized tree-adjoining grammar (LTAG). The proposed representational scheme allows for structure-sharing between lexical entries and the trees associated with the lexical items. A compact organization is achieved by organizing the lexicon in a hierarchical fashion and using inheritance as well as by using lexical and syntactic rules.While different organizations (Flickinger, 1987; Pollard and Sag, 1987; Shieber, 1986) of the lexicon have been proposed, in the scheme we propose, the inheritance hierarchy not only provides structure-sharing of lexical information but also of the associated elementary trees of extended domain of locality. Furthermore, the lexical and syntactic rules can be used to derive new elementary trees from the default structures specified in the hierarchical lexicon.In the envisaged scheme, the use of a hierarchical lexicon and of lexical and syntactic rules for lexicalized tree-adjoining grammars will capture important linguistic generalizations and also allows for a space efficient representation of the grammar. This will allow for easy maintenance and facilitate updates to the grammar.

[1]  Ivan A. Sag,et al.  Information-based syntax and semantics , 1987 .

[2]  Aravind K. Joshi,et al.  Mathematical and computational aspects of lexicalized grammars , 1990 .

[3]  K. Vijay-Shanker,et al.  Reasoning with Descriptions of Trees , 1992, ACL.

[4]  Benoît Habert,et al.  Using Inheritance in Object-Oriented Programming to Combine Syntactic Rules and Lexical Idiosyncrasies , 1991, IWPT.

[5]  D. Flickinger Lexical rules in the hierarchical lexicon , 1989 .

[6]  Stuart M. Shieber,et al.  An Introduction to Unification-Based Approaches to Grammar , 1986, CSLI Lecture Notes.

[7]  Stuart M. Shieber,et al.  Synchronous Tree-Adjoining Grammars , 1990, COLING.

[8]  Anne Abeillé,et al.  Parsing French with Tree Adjoining Grammar: some linguistic accounts , 1988, COLING.

[9]  K. Vijay-Shanker,et al.  Using Descriptions of Trees in a Tree Adjoining Grammar , 1992, Comput. Linguistics.

[10]  Geoffrey K. Pullum,et al.  Generalized Phrase Structure Grammar , 1985 .

[11]  CurteanuNeculai Review of "Lecture on contemporary syntactic theories , 1987 .

[12]  Aravind K. Joshi,et al.  Parsing Strategies with ‘Lexicalized’ Grammars: Application to Tree Adjoining Grammars , 1988, COLING.

[13]  Anthony S. Kroch,et al.  The Linguistic Relevance of Tree Adjoining Grammar , 1985 .

[14]  Anne Abeillé,et al.  A Lexicalized Tree Adjoining Grammar for English , 1990 .

[15]  Anthony S. Kroch,et al.  Unbounded Dependencies and Subjacency in a Tree Adjoining Grammar , 1987 .

[16]  Aravind K. Joshi,et al.  Word-Order Variation in Natural Language Generation , 1987, AAAI.