A Korean Parser with Unification-based Dependency Grammar

Abstract

This paper presents a Korean parser with unification-based dependency grammar. The basic goal in implementing the parser is to provide an adequate method to deal with word order variability and ellipsis of Korean. Dependency grammar is used to achieve this goal and a parsing technique based on chart is suggested for parsing of governor-final languages. In the implementation of Korean parser, structure sharing and local ambiguity packing are used for computational efficiency.