Paper: The Use Of Shared Forests In Tree Adjoining Grammar Parsing

ACL ID E93-1045
Title The Use Of Shared Forests In Tree Adjoining Grammar Parsing
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 1993
Authors

We study parsing of tree adjoining gram- mars with particular emphasis on the use of shared forests to represent all the parse trees deriving a well-formed string. We show that there are two distinct ways of representing the parse forest one of which involves the use of linear indexed grammars and the other the use of context-free gram- mars. The work presented in this paper is intended to give a general framework for studying tag parsing.