The importance of rule restrictions in CCG

Authors:
Marco Kuhlmann;Alexander Koller;Giorgio Satta
Affiliations:
Uppsala University, Uppsala, Sweden;Saarland University, Saarbrücken, Germany;University of Padua, Padua, Italy
Venue:
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Year:
2010

Citing 12
Cited 0

The equivalence of four extensions of context-free grammars

Mathematical Systems Theory
Tree-adjoining grammars

Handbook of formal languages, vol. 3
Term rewriting and all that

Term rewriting and all that
The syntactic process

The syntactic process
Efficient normal-form parsing for combinatory categorial grammar

ACL '96 Proceedings of the 34th annual meeting on Association for Computational Linguistics
Combinatory Categorial Grammars: generative power and relationship to Linear Context-Free Rewriting Systems

ACL '88 Proceedings of the 26th annual meeting on Association for Computational Linguistics
Multi-modal combinatory categorial grammar

EACL '03 Proceedings of the tenth conference on European chapter of the Association for Computational Linguistics - Volume 1
Generative models for statistical parsing with Combinatory Categorial Grammar

ACL '02 Proceedings of the 40th Annual Meeting on Association for Computational Linguistics
Wide-coverage semantic representations from a CCG parser

COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Wide-coverage efficient statistical parsing with ccg and log-linear models

Computational Linguistics
Dependency trees and the strong generative capacity of CCG

EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Priming effects in combinatory categorial grammar

EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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 cross-linguistic 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.