Title: On Building a Unification-Based Parser
Published: August 2004
Authors: Steven Lauterburg
Abstract: This paper documents key aspects of an effort to implement a unification-based parser for general use in Java environments. The primary focus of this effort was the parsing engine itself, but in the interest of completeness, a fully functional system was developed. The system included a Java-based parsing engine modeled on Shieber’s (1992) abstract parsing algorithm, a rudimentary English language grammar, and the integration of WordNet (Miller, 1995) for lexicon support. The system development also included a computationally practical implementation of the logic modifications defined by Tomuro and Lytinen (2001) to address the problem of nonminimal derivations in Shieber’s algorithm.
Full Paper: [doc]