Computational Linguistics and Intelligent Text Processing

Volume 6608 of the series Lecture Notes in Computer Science pp 96-108

Incremental Combinatory Categorial Grammar and Its Derivations

  • Ahmed HefnyAffiliated withComputer Engineering Department, Faculty of Engineering, Cairo University
  • , Hany HassanAffiliated withMicrosoft Research
  • , Mohamed BahgatAffiliated withIBM Cairo Technology Development Center

* Final gross prices may vary according to local VAT.

Get Access


Incremental parsing is appealing for applications such as speech recognition and machine translation due to its inherent efficiency as well as being a natural match for the language models commonly used in such systems. In this paper we introduce an Incremental Combinatory Categorical Grammar (ICCG) that extends the standard CCG grammar to enable fully incremental left-to-right parsing. Furthermore, we introduce a novel dynamic programming algorithm to convert CCGbank normal form derivations to incremental left-to-right derivations and show that our incremental CCG derivations can recover the unlabeled predicate-argument dependency structures with more than 96% F-measure. The introduced CCG incremental derivations can be used to train an incremental CCG parser.