liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Lexicalization and Generative Power in CCG
Linköping University, Department of Computer and Information Science, Human-Centered systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-2492-9872
University of Potsdam, Germany.
University of Padua, Italy.
2015 (English)In: Computational linguistics - Association for Computational Linguistics (Print), ISSN 0891-2017, E-ISSN 1530-9312, Vol. 41, no 2, 215-247 p.Article in journal (Refereed) Published
Abstract [en]

The weak equivalence of Combinatory Categorial Grammar (CCG) and Tree-Adjoining Grammar (TAG) is a central result of the literature on mildly context-sensitive grammar formalisms. However, the categorial formalism for which this equivalence has been established differs significantly from the versions of CCG that are in use today. In particular, it allows restriction of combinatory rules on a per grammar basis, whereas modern CCG assumes a universal set of rules, isolating all cross-linguistic variation in the lexicon. In this article we investigate the formal significance of this difference. Our main result is that lexicalized versions of the classical CCG formalism are strictly less powerful than TAG.

Place, publisher, year, edition, pages
Massachusetts Institute of Technology Press (MIT Press): STM Titles / MIT Press , 2015. Vol. 41, no 2, 215-247 p.
National Category
Computer and Information Science
URN: urn:nbn:se:liu:diva-121145DOI: 10.1162/COLI_a_00219ISI: 000359625700002OAI: diva2:852259
Available from: 2015-09-08 Created: 2015-09-08 Last updated: 2015-09-09

Open Access in DiVA

fulltext(1547 kB)26 downloads
File information
File name FULLTEXT01.pdfFile size 1547 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Kuhlmann, Marco
By organisation
Human-Centered systemsFaculty of Science & Engineering
In the same journal
Computational linguistics - Association for Computational Linguistics (Print)
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 26 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 33 hits
ReferencesLink to record
Permanent link

Direct link