Gurugail

I. 개요 - 구문 분석이란

(참조 : http://www.gurugail.com/bbs/view.php?id=nlp_sct&page=1&sn1=&divpage=1&sn=off&ss=on&sc=on&select_arrange=headnum&desc=asc&no=7)

자연 언어의 문장은 발화 또는 표기된 시점에서는 단어의 나열로 1차원적이다. 구문해석이란 바로 자연언어의 구조를 문법규칙에 기초하여 문장의 구조적 형태나 구성을 도출하는 처리를 말하는 것이다. 다시 말해, 구문 해석이란 자연어의 구조를 알아내는 단계이다. 의미를 파악하기 위해, 먼저 구조를 파악해야 되지 않을까? 라는 자연스런 질문에 해당하는 단계로 생각할 수 있다. 가령, 형태소 해석으로부터 ''I saw a girl. '' 이란 문장이 주어지면 아래와 같은 분석 결과가 나온다. 이 분석 결과에는 문장의 구성 정보는 없고 단지 형태소 단위로 태깅이 될 뿐이다.

I/N saw/V a/DET girl/N.

자연어 처리가 더 진행되기 위해서는 문법 규칙에 의해 입력 문장을 해석하고 그 구조를 명백히 해야 한다.

그림. 구문 해석의 결과 : I saw a girl. (예제)

결국, 구문 해석이라 함은 하나의 탐색(search) 과정이라 할 수 있다.