A flexible natural language parser based on a two-level representation of syntax

  • Authors:
  • Leonardo Lesmo;Pietro Torasso

  • Affiliations:
  • Università di Torino, Torino, Italy;Università di Torino, Torino, Italy

  • Venue:
  • EACL '83 Proceedings of the first conference on European chapter of the Association for Computational Linguistics
  • Year:
  • 1983

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a parser which al lows to make explicit the interconnections between syntax and semantics, to analyze the sentences in a quasi-deterministic fashion and, in many cases, to identify the roles of the various constituents even if the sentance is ill-formed. The main feature of the approach on which the parser is based consists in a two-level representation of the syntactic knowledge: a first set of rules emits hypotheses about the constituents of the sentence and their functional role and another set of rules verifies whether a hypothesis satisfies the constraints about the well-formedness of sentences. However, the application of the second set of rules is delayed until the semantic knowledge confirms the acceptability of the hypothesis. If the semantics reject it, a new hypothesis is obtained by applying a simple and relatively unexpensive "natural" modification; a set of these modifications is predefined and only when none of them is applicable a real backup is performed: in most cases this situation corresponds to a case where people would normally garden path.