78 citations · 226 across the 18 of their papers we have counts for
8 papers · 1 filter
Synchronous Models of Language
Owen Rambow, Giorgio Satta
In synchronous rewriting, the productions of two rewriting systems are paired and applied synchronously in the derivation of a pair of strings. We present a new synchronous rewriti…
D-Tree Grammars
Owen Rambow, K. Vijay-Shanker, David Weir
DTG are designed to share some of the advantages of TAG while overcoming some of its limitations. DTG involve two composition operations called subsertion and sister-adjunction. Th…
A Processing Model for Free Word Order Languages
Owen Rambow, Aravind K. Joshi
Like many verb-final languages, Germn displays considerable word-order freedom: there is no syntactic constraint on the ordering of the nominal arguments of a verb, as long as the…
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…