Activate Activate Activate
contact  
Hello. Sign in to personalize your visit. New user? Register now.  

In
By author

Quarterly (March, June, September, December)
160 pp. per issue
6 3/4 x 10
Founded: 1974
ISSN 0891-2017
E-ISSN 1530-9312
2010 Impact Factor: 2.971

Computational Linguistics

June 2005, Vol. 31, No. 2, Pages 187-225
Posted Online March 13, 2006.
(doi:10.1162/0891201054223968)
© 2005 Association for Computational Linguistics

Tree-Local Multicomponent Tree-Adjoining Grammars with Shared Nodes

Laura Kallmeyer

TALaNa/Lattice, Université Paris7

UFR de Linguistique, Case 7003, 2 Place Jussiec, 75005 Paris.

PDF (869.69 KB) | PDF Plus (853.132 KB)

This article addresses the problem that the expressive power of tree-adjoining grammars (TAGs) is too limited to deal with certain syntactic phenomena, in particular, with scrambling in free-word-order languages. The TAG variants proposed so far in order to account for scrambling are not entirely satisfying. Therefore, the article introduces an alternative extension of TAG that is based on the notion of node sharing, so-called (restricted) tree-local multicomponent TAG with shared nodes (RSN-MCTAG). The analysis of some German scrambling data is sketched in order to show that this TAG extension can deal with scrambling. Then it is shown that for RSN-MCTAGs of a specific type, equivalent simple range concatenation grammars can be constructed. As a consequence, these RSN-MCTAGs are mildly context-sensitive and in particular polynomially parsable. These specific RSN-MCTAGs probably can deal not with all scrambling phenomena, but with an arbitrarily large subset.

Cited by

Anders Søgaard. (2011) A $${\mathcal{O}(|G|n^6)}$$ time extension of inversion transduction grammars. Machine Translation
Online publication date: 8-Sep-2011.
CrossRef
Lucas Champollion. (2011) Lexicalized Non-Local MCTAG with Dominance Links is NP-Complete. Journal of Logic, Language and Information
Online publication date: 8-May-2011.
CrossRef
Rebecca Nesson, Giorgio Satta, Stuart M. Shieber. (2010) Complexity, Parsing, and Factorization of Tree-Local Multi-Component Tree-Adjoining Grammar. Computational Linguistics 36:3, 443-480
Online publication date: 1-Sep-2010.
Abstract | PDF (1289 KB) | PDF Plus (1296 KB) 
L. Kallmeyer, W. Maier, Y. Parmentier, J. Dellert. (2010) TuLiPA - Parsing extensions of TAG with range concatenation grammars. Bulletin of the Polish Academy of Sciences: Technical Sciences 58:3, 377-391
Online publication date: 1-Sep-2010.
CrossRef
Laura Kallmeyer. (2009) A Declarative Characterization of Different Types of Multicomponent Tree Adjoining Grammars. Research on Language and Computation 7:1, 55-99
Online publication date: 1-Mar-2009.
CrossRef

Technology Partner - Atypon Systems, Inc.
  CrossRef member COUNTER member