Incremental Generation with Categorial Grammar and HPSG

Abstract

The paper describes an approach to generation with HPSG based on earlier work with categorial grammar. We show that a non-incremental generation algorithm for categorial grammar and indexed logical form can easily be adapted for use with HPSG and Minimal Recursion Semantics. However, if the algorithm is modified to support incremental generation, different notions of syntactic constituency become significant. Incomplete utterances which can be valid constituents in categorial grammar are non-constituents in HPSG. Nevertheless this apparent weakness in HPSG is not real, as the incomplete utterances can be produced from active edges in the chart. In fact, it is information structure, not syntactic structure, which drives incremental utterances. 1 Introduction We describe an approach to surface generation with HPSG (Pollard and Sag, 1994), derived from work with categorial grammar and indexed logical forms for response generation in interactive dialogues. In place of t...