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
|
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 NodesLaura KallmeyerTALaNa/Lattice, Université Paris7
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 byAnders Søgaard. (2011) A $${\mathcal{O}(|G|n^6)}$$ time extension of inversion transduction grammars. Machine TranslationOnline publication date: 8-Sep-2011. CrossRef Lucas Champollion. (2011) Lexicalized Non-Local MCTAG with Dominance Links is NP-Complete. Journal of Logic, Language and InformationOnline 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
|