Tree adjoining and head wrapping

Authors:
K. Vijay-Shanker;David J. Weir;Aravind K. Joshi
Affiliations:
University of Pennsylvania, Philadelphia, PA;University of Pennsylvania, Philadelphia, PA;University of Pennsylvania, Philadelphia, PA
Venue:
COLING '86 Proceedings of the 11th coference on Computational linguistics
Year:
1986

Citing 2
Cited 6

The relationship between Tree Adjoining Grammars and Head Grammars

ACL '86 Proceedings of the 24th annual meeting on Association for Computational Linguistics
Some computational properties of Tree Adjoining Grammars

ACL '85 Proceedings of the 23rd annual meeting on Association for Computational Linguistics

Tree insertion grammar: a cubic-time, parsable formalism that lexicalizes context-free grammar without changing the trees produced

Computational Linguistics
New frontiers beyond context-freeness: DI-grammars and DI-automata

EACL '93 Proceedings of the sixth conference on European chapter of the Association for Computational Linguistics
Literal movement grammars

EACL '95 Proceedings of the seventh conference on European chapter of the Association for Computational Linguistics
Unification and some new grammatical formalisms

TINLAP '87 Proceedings of the 1987 workshop on Theoretical issues in natural language processing
The relationship between Tree Adjoining Grammars and Head Grammars

ACL '86 Proceedings of the 24th annual meeting on Association for Computational Linguistics
Combinatory Categorial Grammars: generative power and relationship to Linear Context-Free Rewriting Systems

ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we discuss the formal relationship between thw classes of languages generated by Tree Adjoining Grammars 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 modification 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.