왼쪽 모서리

Left corner

문맥이 없는 문법의 생산 규칙 왼쪽 모서리는 [1]규칙의 오른쪽 끝에 있는 기호입니다.

예를 들어 규칙 A→Xα에서 X는 왼쪽 모서리입니다.

왼쪽 모서리 테이블은 기호를 해당 기호의 가능한 모든 왼쪽 모서리 및 해당 기호의 왼쪽 모서리 등과 연결합니다.

문법상

S→VP
S→NP VP
VP→V NP
NP→DET N
기호. 왼쪽 모서리
S VP, NP, V, DET
NP 검출하다
부사장 V

왼쪽 모서리는 상향식 필터링을 하향식 파서에 추가하거나 하향식 필터링을 상향식 파서에 추가하는 데 사용됩니다.

레퍼런스

  1. ^ 9.3 왼쪽 코너 테이블 사용, Patrick Blackburn 및 Christina Striegnitz, Prolog의 자연어 처리 기술