Is Adjunction Compositional?
First Online: 21 February 2008 Received: 21 January 2008 Accepted: 01 February 2008 DOI:
10.1007/s11168-008-9045-7 Cite this article as: Kracht, M. Res on Lang and Comput (2008) 6: 53. doi:10.1007/s11168-008-9045-7 Abstract
This paper shows that there is no compositional TAG for boolean expressions. This indicates that adjunction cannot carry the weight of constructing the semantics compositionally, in contrast to approaches based on discontinuity instead (like Linear Context Free Rewrite Systems). Although the proof is based on the assumption that the semantic functions are partial it seems highly unlikely that allowing partial semantic functions will help.
Keywords Compositionality Adjunction TAG
I am indebted to several reviewers for the journal for their criticism and also to Ben George for many conversations about the topic of TAGs and compositionality. Remaining errors are my own responsibility.
Calcagno M. (1995). A sign-based extension to the Lambek calculus for discontinuous constituents. Bulletin of the IGPL 3: 555–578
Frank A., van Genabith J. (2001). LL-based semantics for LTAG – and what it teaches us about LFG and LTAG. In: Butt M., King T.H. (eds) Proceedings of the LFG’01 Conference. University of Hong Kong. CSLI Online Publications
Gardent, C., & Kallmeyer, L. (2003). Semantic construction in feature-based TAG. In
Proceedings of the 10th Meeting of the European Chapter of the Association for Computational Linguistics, Budapest.
Gardent, C., & Parmentier, Y. (2005). Large scale semantic construction for tree adjoining grammar. In
Proceedings of Logical Aspects in Computational Linguistics. Springer.
Kallmeyer L., Joshi A. (2003). Factoring predicate argument and scope semantics: Underspecified semantics with LTAG. Research in Language and Computation 1: 3–58
Kracht, M. (2003).
The mathematics of language. Number 63 in Studies in Generative Grammar. Mouton de Gruyter, Berlin.
Kracht M. (2006). Partial algebras, meaning categories and algebraization. Theoretical Computer Science 354: 131–141
Kracht, M. (2007). Lectures on interpreted languages and compositionality. Manuscript, UCLA.
Martín-Vide C., Păun G. (1998). Structured contextual grammars. Grammars 1: 33–55
CrossRef Copyright information
© Springer Science+Business Media B.V. 2008