Location of Repository

A Comparison of PARSIFAL with Augmented Transition Networks

By William R. Swartout

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 tternativeto]he Determinism HyPothesi

Year: 2007
OAI identifier: oai:CiteSeerX.psu:10.1.1.18.5086
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • ftp://publications.ai.mit.edu/... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.