Natural Language Engineering


Research Article

A parser from antiquity


ARAVIND K. JOSHI a1 and PHIL HOPELY a1
a1 Department of Computer and Information Science and Institute for Research in Cognitive Science, Room 555 Moore School, University of Pennsylvania, Philadelphia, Pa 19104, USA. e-mail: joshi@linc.cis.upenn.edu, phopely@linc.cis.upenn.edu

Abstract

This paper describes the key aspects of a parser developed at the University of Pennsylvania from 1958 to 1959. The parser is essentially a cascade of finite state transducers. To the best of our knowledge, this is the first application of finite state transducers to parsing. This parser was recently faithfully reconstructed from the original documentation. Many aspects of this program have a close relationship to some of the recent work on finite state transducers.

(Received December 31 1996)
(Revised January 16 1997)