78 citations · 226 across the 18 of their papers we have counts for
5 papers · 1 filter
Parsing Free Word-Order Languages in Polynomial Time
Tilman Becker, Owen Rambow
We present a parsing algorithm with polynomial time complexity for a large subset of V-TAG languages. V-TAG, a variant of multi-component TAG, can handle free-word order phenomena…
The Linguistic Relevance of Quasi-Trees
Anthony Kroch, Owen Rambow
We discuss two constructions (long scrambling and ECM verbs) which challenge most syntactic theories (including traditional TAG approaches) since they seem to require exceptional m…
A Formal Look at Dependency Grammars and Phrase-Structure Grammars, with Special Consideration of Word-Order Phenomena
Owen Rambow, Aravind Joshi
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 gramma…
The Role of Cognitive Modeling in Achieving Communicative Intentions
Marilyn Walker, Owen Rambow
A discourse planner for (task-oriented) dialogue must be able to make choices about whether relevant, but optional information (for example, the "satellites" in an RST-based planne…
Multiset-Valued Linear Index Grammars: Imposing Dominance Constraints on Derivations
Owen Rambow
This paper defines multiset-valued linear index grammar and unordered vector grammar with dominance links. The former models certain uses of multiset-valued feature structures in u…