Paper: Parsing Strategies With 'Lexicalized' Grammars: Application To Tree Adjoining Grammars

ACL ID C88-2121
Title Parsing Strategies With 'Lexicalized' Grammars: Application To Tree Adjoining Grammars
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1988
Authors

In this paper we present a general parsing strategy that arose from the development of an Earley-type parsing al- gorithm for TAGs (Schabes and Joshi 1988) and from re- cent linguistic work in TAGs (Abeille 1988). In our approach elementary structures are associated with their lexical heads. These structures specify extended domains of locality (as compared to a context-free gram- mar) over which constraints can be stated. These con- straints either hold within the elementary structure itself or specify what other structures can be composed with a given elementary structure. We state the conditions under which context-free based grammars can be 'lexicalized' without changing the lin- guistic structures originally produced. We argue that even if one extends the domain of locality of CFGs to...