<?xml version="1.0" standalone="yes"?>
<Paper uid="W94-0327">
  <Title>Bidirectional Incremental Generation and Analysis with Categorial Grammar and Indexed Quasi-Logical Form.</Title>
  <Section position="2" start_page="0" end_page="0" type="intro">
    <SectionTitle>
1. Introduction
</SectionTitle>
    <Paragraph position="0"> In a monolingual dialogue system, strong arguments are needed for generation not to reversibly use the same linguistic resources as parsing. We examine several characteristics of an implemented surface generation component deriving from the needs of this application. The generator uses as its linguistic resource a lexicon encoded in a version of Categorial Grammar (CG), the extension of which with rules of function composition gives rise to a problem of spurious overgeneration. As in analysis, these extensions permit incremental processing, and the amelioration of spurious overgeneration is demonstrated to follow identical lines to that in analysis. Interpretation in the PLUS ~ system (supporting dialogues about Yellow Pages information) was carried out abductively (cf. Guessoum et al 1993) starting lY=om an underspecified quasi-logical form. Reversibility required the same formalism to be used for surface generation, the feasibility of which was demonstrated by Phillips (1993). We improve on his earlier version, solving nontermination with modifiers, interfacing to a structured morphological lexicon with efficient lookup, eliminating spurious overgeneration arising from CG's rules of function composition, and enabling incremental generation.</Paragraph>
  </Section>
class="xml-element"></Paper>