TY  - JOUR
A1  - Kuhlmann, Marco
A1  - Koller, Alexander
A1  - Satta, Giorgio
T1  - Lexicalization and Generative Power in CCG
JF  - Computational linguistics
N2  - 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.
Y1  - 2015
U6  - https://doi.org/10.1162/COLI_a_00219
SN  - 0891-2017
SN  - 1530-9312
VL  - 41
IS  - 2
SP  - 215
EP  - 247
PB  - MIT Press
CY  - Cambridge
ER  -