단일화 기반 의존 문법을 이용한 한국어 분석기

본 논문은 단일화에 기반한 의존 문법을 사용한 한국어 분석기를 제안한다. 본 논문에서 제안한 파서는 한국어의 특성인 어순의 자유성과 생략을 잘 처리할 수 있는 방법을 제공한다. 본 시스템에서 사용한 의존 문법은 어형상호간의 관계에 기반한 문법으로써 한국어의 특성을 비교적 잘 반영하는 시스템이다. 본 파서는 백트랙킹을 하지 않고, 주어진 입력 문장에 대하여 가능한 모든 파서 트리를 생성한다. 파싱시에 효율을 높이기 위해 자질구조 공유와 지역 중의성 패킹을 사용했다. 본 시스템은 Apollo Workstation에서 C 언어로 구현했다.