An Unification Methodology in the Unification-based Grammar Formalisms

단일화중심 문법론에서의 단일화 방법

In the area of natural language processing, a lot of unification-based grammar formalisms have been issued and are highlighted. The core of the formalisms is an unification of feature stutures. But few formal unification methodologies have been developed. Therfore, implementers of the formalisms could not help adopting an ad hoc design strategy for the unification module. In this paper, we suggest an efficient unification methodology using FUL, a programming language whic supports the unification. For the exeample, we will trace the unification processes in LFG and HPSG, the representative unification-based grammar formalisms, with FUL.

자연언어 처리에 있어서 속성구조 간의 단일화를 핵심으로 하는 여러 단일화중심 문법론들이 근래속출하여, 각광을 받고 있다. 그러나, 속성구조간의 단일화 그 자체에 관해서는 뚜렷한 방법론이 제시되지 못하고, 구현하는 사람마다 나름대로 ad hoc 하게 단일화 모듈을 설계해 오고 있는 실정이다. 본 논문에서는 단일화를 지원하는 프로그래밍 언어 FUL 을 이용하여 효율적인 단일화 방법론을 제시하고, 대표적인 단일화중심 문법론들인 LFG,HPSG 에 있어서의 단일화 과정을 예시하였다.