Integrating elliptic conjunctions into a CCG based parser

Tilman Vierhuff, Sabine Heidenreich and Bernd Hildebrandt
Abstract
The variant of Steedman's Combinatory Categorial Grammar uesd in the Collaborative Research Center 360 "Situated Artifical Communicators" allows efficient and incremental processing of German instructions for a cognitive robotics system. This paper introduces the grammar formalism and elaborates on the rules Steedman suggested for inclusion of coordinating constructs. It is shown that several instances of coordination rules are needed in order to capture different phenomena of coordination.

The traditional unification mechanism prevailing in contemporary computational linguistics and also used in the SFB 360 is incapable of coping with elliptic coordination. We will show that the introduction of directional information flow overcomes this problem without sacrificing the descriptive potential of unification. Additionally, a limited short-term memory is integrated into the parser which allows for processing of many different elliptic sentences.


Postscript-File (~87 k)
Anke Weinberger, 2001-11-22, 2002-01-10