A Formal Look at Dependency Grammars and Phrase-Structure Grammars, with Special Consideration of Word-Order Phenomena
Owen Rambow (Paris 7), Aravind Joshi (U. Penn.)

TL;DR
This paper compares dependency and phrase-structure grammars, highlighting how Tree Adjoining Grammar (TAG) naturally arises from lexicalized CFGs and can be integrated into Meaning-Text Theory to better handle word-order phenomena.
Contribution
It demonstrates how TAG can be derived from lexicalized CFGs and incorporated into MTT, offering insights into word-order phenomena and non-projective constructions.
Findings
TAG arises naturally from lexicalized CFGs
Comparison between TAG and Meaning-Text Model (MTM)
Proposes incorporating locality of word-order into MTT
Abstract
The central role of the lexicon in Meaning-Text Theory (MTT) and other dependency-based linguistic theories cannot be replicated in linguistic theories based on context-free grammars (CFGs). We describe Tree Adjoining Grammar (TAG) as a system that arises naturally in the process of lexicalizing CFGs. A TAG grammar can therefore be compared directly to an Meaning-Text Model (MTM). We illustrate this point by discussing the computational complexity of certain non-projective constructions, and suggest a way of incorporating locality of word-order definitions into the Surface-Syntactic Component of MTT.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsNatural Language Processing Techniques · Syntax, Semantics, Linguistic Variation · Language and cultural evolution
