Paper: Efficient Processing Of Flexible Categorial Grammar

ACL ID E89-1003
Title Efficient Processing Of Flexible Categorial Grammar
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 1989
Authors
  • Gosse Bouma (Research Institute for Knowledge Systems, The Netherlands)

From a processing point of view, however, flexible categorial systems are problematic, since they introduce spurious ambiguity. In this paper, we present a flexible categorial grammar which makes extensive use of the product-operator, first introduced by Lambek (1958). The grammar has the prop- erty that for every reading of a sentence, a strictly left-branching derivation can be given. This leads to the definition of a subset of the grammar, for which the spurious ambi- guity problem does not arise and efficient processing is possible. 1. Flexibility vs. Ambiguity Categorial Grammars owe much of their popularity to the fact that they allow for various degrees of flexibility with respect to constituent structure. From a processing point of view, however, flexible categorial systems are pr...