단일화 기반 의존 문법을 이용한 한국어 분석기 = A Korean Language Parser with a Unification - Based Dependency Grammar

국문 초록 (Abstract)

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

다국어 초록 (Multilingual Abstract)

This paper presents a Korean language parser with a unification-based dependency grammar. Our parser provides an adequate method to deal with word order variability and ellipsis of Korean. It generates all the dependency trees of a sentence. Dependency grammar is used as a basic formalism and 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. Our System is implemented in Apollo workstation using C programming language.

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. 서론
• 2. 의존 문법
• 3. 파싱 알고리즘
• 4. 생략 요소가 있는 문장 분석
• 5. 자질 구조 공유와 지역 중의성 패킹
• 6. 결론
• 참고문헌
• 저자소개