An Efficient Chart Generator for (Semi-)Lexicalist Grammars
John Alexander Carroll, Victor Poznański · 2001
We describe a generator for rule-based grammars which are primarily lexicalist but may introduce some semantics via constructions. By combining chart generation with a treatment of modification by adjunction, we obtain substantial performance improvements over standard lexically-driven chart-generation. 1 Introduction There are a range of approaches to tactical generation in which the input to the generator can be thought of as a bag of lexical items with semantic relationships captured by an appropriate instantiation of variables. The instantiated lexical items may either be constructed from a logical form, or generated directly, for instance by lexicalist transfer in a machine-translation (MT) system. Examples of such approaches are Shake-and-Bake (Whitelock, 1992), bag generation from logical form (Phillips, 1993) and some versions of chart generation (e.g., Kay (1996)). We will refer to these approaches collectively as lexically-driven generation. The basic ideas behind lexically...