Language Understanding: A Procedural Perspective
Ruth Kempson, Wilfried Meyer-Viol, Dov M. Gabbay · SAS-Space (University of London) · 1997
In this paper we introduce the data structures and process structure of an incremental parser which reflects the underspecified nature of the information encoded in the NL string. We show how this parser can deal with so called crossover phenomena in a way other systems cannot. The the parser is formulated within the LDS framework and constructs parse trees with the help of a modal logic for finite trees. Wh-expressions are interpreted as constituents with underspecified tree location. The dynamics of the parser is formulated in terms of transition system in which the transitions between the parser states are effected by deduction rules. 1 Introduction In this paper we will introduce the data structures and the process structure of a natural language parser which incrementally creates a (set of) labelled logical form(s), possible interpretation(s), while traveling through a NL string in a leftto -right, word-by-word fashion. The underlying aim is to model the process of understanding ...