차트 파싱 방법을 이용한 한국어 구문 분석 시스템

본 논문에서는 문맥 자유 문법과 변형된 차트 파싱 알고리즘으로 한국어 구문 분석기를 설계하고 구현하였다. 차트는 자연언어 문장이 가진 중의성(ambiguity)을 효과적으로 표현할 수 있는 장점이 있다. 본 시스템은 차트 파싱의 장점을 살려 중의성 있는 한국어 문장들을 가능한 모든 통사 구조로 분석하였다.