결정론적 구문 분석
Deterministic parsing자연어 처리에서 결정론적 파싱은 역추적하지 않는 알고리즘을 파싱하는 것을 말한다.LR-파저는 예시한다. ("결정론적"과 "비결정론적"이라는 단어의 의미는 비결정론적 알고리즘을 설명할 때 사용한 단어와 다르다.)
프로그래밍 언어를 컴파일할 때 결정론적 행동이 바람직하고 기대된다.자연어 처리에서, 자연어 고유의 애매성 때문에 결정론적 파싱이 불가능하다고 오랫동안 생각되었다(많은 문장은 둘 이상의 그럴듯한 파스를 가지고 있다).따라서 차트 파서와 같은 비결정론적 접근법을 적용해야 했다.그러나 미치 마커스는 1978년 결정론적 행동을 그대로 유지하면서 애매한 부분을 다룰 수 있는 파르시팔 파서를 제안했다.
