자연언어 구문분석의 비결정성 처리에 관한 연구

자연언어는 다양한 형태의 중의성(Ambiguity)을 가지고 있다. 이러한 자연언어의 특성으로 인하여 컴퓨터에 의한 자연언어 구문해석은 비결정성(Nondeterministic)인 처리를 요구한다. 이러한 자연언어 처리의 비결정성은 Backtracking을 이용하여 처리할 수 있으나, 불필요한 계산을 반복해야하는 문제가 발생한다. 본 연구에서는 차트(Chart)와 단일한 기반 형식론(Unification Based Formalism)을 이용하여, Backtracking을 이용하지 않고 비결정적인 한국어 구문을 부분 자유어순을 허용하여 가능한 모든 파스 트리를 생성하는 All Path 파싱 기법과 그에 대한 구현 시스템을 보여준다.