Accession Number:

ADA460613

Title:

On Deftly Introducing Procedural Elements into Unification Parsing

Descriptive Note:

Conference paper

Corporate Author:

BBN SYSTEMS AND TECHNOLOGIES CORP CAMBRIDGE MA

Personal Author(s):

Report Date:

1990-01-01

Pagination or Media Count:

5.0

Abstract:

Unification grammars based on complex feature structures are theoretically well-founded, and their declarative nature facilitates exploration of various parsing strategies. However, a straightforward implementation of such parsers can be painfully inefficient, exploding lists of possibilities and failing to take advantage of search control methods long utilized in more procedurally-oriented parsers. In the context of BBNs Delphi NL system, we have explored modifications that gain procedural efficiency without sacrificing the theoretical advantages of unification-based CFGs.

Subject Categories:

  • Linguistics
  • Operations Research
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE