Tree-local MCTAG with Shared Nodes: Word Order Variation in German and Korean

Tree Adjoining Grammars (TAG) are known not to be powerful enough to deal with scrambling in free word order languages. The TAGvariants proposed so far in order to account for scrambling are not entirely satisfying. Therefore, an alternative extension of TAG is introduced based on the notion of node sharing. Considering data from German and Korean, it is shown that this TAG-extension can adequately analyse scrambling data, also in combination with extraposition and topicalization.

[1]  Aravind K. Joshi,et al.  An Introduction to Tree Adjoining Grammar , 1987 .

[2]  Aravind K. Joshi,et al.  Feature Structures Based Tree Adjoining Grammars , 1988, COLING.

[3]  David J. Weir,et al.  Characterizing mildly context-sensitive grammar formalisms , 1988 .

[4]  Aravind K. Joshi,et al.  Long-Distance Scrambling and Tree Adjoining Grammars , 1991, EACL.

[5]  Robert Frank,et al.  Syntactic locality and tree adjoining grammar: grammatical, acquisition and processing perspectives , 1992 .

[6]  Young-suk Lee,et al.  Scrambling as case-driven obligatory movement , 1993 .

[7]  Aravind K. Joshi.  Complexity of Scrambling: A New Twist to the Competence - Performance Distinction , 1994, ArXiv.

[8]  Owen Rambow,et al.  WORD ORDER VARIATION AND TREE‐ADJOINING GRAMMAR , 1994, Comput. Intell..

[9]  Owen Rambow,et al.  Multiset-Valued Linear Index Grammars: Imposing Dominance Constraints on Derivations , 1994, ACL.

[10]  Owen C. Ranbow,et al.  Formal and computational aspects of natural language syntax , 1994 .

[11]  Pierre Boullier.  A Proposal for a Natural Lan-guage Processing Syntactic Backbone , 1997 .

[12]  Walt Detmar Meurers,et al.  Lexical Generalizations in the Syntax of German Non-Finite Constructions , 1999 .

[13]  Seth Kulick,et al.  Constraining non-local dependencies in tree-adjoining grammar: computational and linguistic perspectives , 2000 .

[14]  Pierre Boullier.  On TAG parsing , 2000 .

[15]  David J. Weir,et al.  D-Tree Substitution Grammars , 2001, CL.

[16]  Stefan Müller.  Complex Predicates: Verbal Complexes, Resultative Constructions, and Particle Verbs in German , 2002 .

[17]  Laura Kallmeyer,et al.  Semantic construction in F-TAG , 2003, EACL.

[18]  Laura Kallmeyer,et al.  Tree-Local Multicomponent Tree-Adjoining Grammars with Shared Nodes , 2005, Computational Linguistics.