The Importance of Rule Restrictions in CCG

Combinatory Categorial Grammar (CCG) is generally construed as a fully lexicalized formalism, where all grammars use one and the same universal set of rules, and crosslinguistic variation is isolated in the lexicon. In this paper, we show that the weak generative capacity of this `pure' form of CCG is strictly smaller than that of CCG with grammar-specific rules, and of other mildly context-sensitive grammar formalisms, including Tree Adjoining Grammar (TAG). Our result also carries over to a multi-modal extension of CCG.

• Type: Journal
• Year: 2010
• Where: ACL
• Authors: Marco Kuhlmann, Alexander Koller, Giorgio Satta
• Keywords: ACL 2010, Combinatory Categorial Grammar, Computational Linguistics, Context-sensitive Grammar Formalisms, Grammar