트리 선택에 대한 계산론적 접근

대부분의 규칙 기반 자연어 파서들은 원시 언어의 구조적 모호성으로 인한 문제를 안고 있다. 이로 인해서 한 문장의 분석 결과로 여러 개의 트리가 생기게 되므로 각 파서는 트리 선택을 위한 규칙을 가지고 있다. 그러나, 이런 규칙들이 원시 언어의 특성을 완벽하게 반영하지 못하기 때문에 이들을 적용하여 트리를 선택하려는 시도에는 항상 오류가 있게 된다. 본 논문에서는 이러한 오류를 최소화할 수 있도록 각 트리 선택 규칙의 중요도(weight)를 테스트 문장 집합으로 부터 구하는 방법을 제시한다.