Paper: Prediction In Chart Parsing Algorithms For Categorial Unification Grammar

ACL ID E91-1031
Title Prediction In Chart Parsing Algorithms For Categorial Unification Grammar
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 1991
Authors
  • Gosse Bouma (University of Groningen, Groningen The Netherlands)

Natural language systems based on Categorial Unifica- tion Grammar (CUG) have mainly employed bottom- up parsing algorithms for processing. Conventional prediction techniques to improve the efficiency of the • parsing process, appear to fall short when parsing CUG. Nevertheless, prediction seems necessary when parsing grammars with highly ambiguous lexicons or with non- canonical categorial rules. In this paper we present a lexicalist prediction technique for CUG and show thai this may lead to considerable gains in efficiency for both bottom-up and top-down parsing. 1 Preliminaries CATEGORIAL UNIFICATION GRAMMAR.. Unification- based versions of Categorial Grammar, known as CUG or UCG, have attracted considerable attention recently (see, for instance, Uszkoreit, 1986, Karttunen, 1986, Bou...