Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. A Comparison of PARSIFAL with Augmented Transition Networks

A Comparison of PARSIFAL with Augmented Transition Networks

Thumbnail Image
Download
Name

AIM-462.pdf

Size

4.09 MB

Format

Adobe PDF

Checksum (MD5)

6e345a87ac2e6e1f3114f4cc014f3028

Thumbnail Image
Download
Name

AIM-462.ps

Size

5.62 MB

Format

PostScript

Checksum (MD5)

7309fe74eb85a96cec80f36befac80c0

Author(s)
Swartout, William R.
Date Issued
March 1, 1978
Series/Report no.
AIM-462
Abstract
This paper compares Marcus' parser, PARSIFAL with Woods' Augmented Transition Network (ATN) parser. In particular, the paper examines the two parsers in light of Marcus' Determinism Hypothesis. An overview of each parser is presented. Following that, the Determinism Hypothesis is examined in detail. A method for transforming the PARSIFAL grammar rules into the ATN formalism is outlined. This transformation shows some of the fundamental differences between PARSIFAL and ATN parsers, and the nature of the hypotheses used in PARSIFAL. Finally, the principle of least commitment is proposed as an alternative to the Determinism Hypothesis.
Persistent DSpace Link
http://hdl.handle.net/1721.1/6289
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.