Title: | On Building a Unification-Based Parser |
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] |