Paper: Tree Adjoining And Head Wrapping

ACL ID C86-1048
Title Tree Adjoining And Head Wrapping
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1986

In this paper we discuss the formal relationship between the classes of languages generated by Tree Adjoining Gram- mars and Head Grammars. In particular, we show that Head Languages are included in Tree Adjoining Languages and that Tree Adjoining Grammars are equivalent to a modifi- cation of Head Grammars called Modified Head Grammars. The inclusion of MHL in HL, and thus the equivalence of HG's and TAG's, in the most general case remains to be established.