해석 트리

Parse tree
SAB로의 해석 트리

해석 트리, 해석[1] 트리, 파생 트리 또는 구체적인 구문 트리는 문맥이 없는 문법에 따라 문자열구문 구조를 나타내는 순서 있는 루트 트리입니다.해석 트리라는 용어는 주로 컴퓨터 언어학에서 사용됩니다. 이론적인 구문에서는 구문 트리라는 용어가 더 일반적입니다.

구체적인 구문 트리는 입력 언어의 구문을 반영하므로 컴퓨터 프로그래밍에서 사용되는 추상 구문 트리와 구별됩니다.문법을 가르치는 데 사용되는 Reed-Kellogg 문장 다이어그램과 달리 해석 트리는 다른 유형의 구성요소에 대해 고유한 기호 모양을 사용하지 않습니다.

해석 트리는 보통 구성 문법의 구성 관계(문구 구조 문법) 또는 종속 문법의 종속 관계 중 하나에 기초해 구성됩니다.해석 트리는 자연어(자연어 처리 참조)의 문장프로그래밍 언어 등의 컴퓨터 언어 처리 중에 생성될 수 있습니다.

관련 개념은 변환 생성 문법에 사용되는 구문 마커 또는 P-마커개념입니다.어구 마커는 어구 구조에 대해 표시된 언어 표현이다.이것은 트리 형식 또는 괄호로 묶은 표현으로 표시할 수 있습니다.프레이즈 마커는 프레이즈 구조 규칙을 적용하여 생성되며, 그 자체에는 추가 변환 [2]규칙이 적용됩니다.구문적으로 애매한 문장에 대해 가능한 구문 분석 트리 세트를 "파스 [3]포레스트"라고 합니다.

명명법

단순 구문 분석 트리

해석 트리는 노드와 [4]브랜치로 구성됩니다.그림에서 해석 트리는 S에서 시작하여 각 리프 노드(John, ball, the, hit)로 끝나는 전체 구조입니다.해석 트리에서 각 노드는 루트 노드, 분기 노드 또는 리프 노드 중 하나입니다.위의 예에서는 S는 루트노드, NP와 VP는 브랜치노드, John, ball, the 및 hit은 모두 리프노드입니다.

노드는 상위 노드 및 하위 노드라고도 할 수 있습니다.부모 노드는 그 아래에 브랜치에 의해 링크된 적어도1개의 다른 노드를 가진 노드입니다.이 예에서는 S는 NP와 VP의 양쪽 부모입니다.자노드는 트리의 분기에 의해 링크되는 적어도1개의 노드를 바로 위에 가진 노드이다.이 예에서 hit는 V의 하위 노드입니다.

비터미널 함수는 그 트리의 루트 또는 분기 중 하나인 함수(노드)이며, 터미널 함수는 리프인 해석 트리 내의 함수(노드)이다.

구성 요소 기반 구문 분석 트리

구성 요소 기반 구문 분석 트리(문구 구조 문법)는 터미널 노드와 비터미널 노드를 구분합니다.내부 노드는 문법의 비말단 카테고리로 라벨이 지정되며 리프 노드는 단말 카테고리로 라벨이 지정됩니다.다음 그림은 선거구 기반 해석 트리를 나타냅니다.영문 'John hit the ball'의 구문 구조를 보여줍니다.

Parse tree PSG

해석 트리는 S에서 시작하여 각 리프 노드(John, hit, the, ball)로 끝나는 전체 구조입니다.트리에서 사용되는 약어는 다음과 같습니다.

  • 문장의 S, 이 예제의 최상위 구조
  • 명사구의 NP.첫 번째 (왼쪽 끝) NP, 단일 명사 "John"은 문장의 주어 역할을 한다.두 번째는 문장의 목적어입니다.
  • 동사는 V.이 경우에는 타동사 히트입니다.
  • D는 결정자를 의미하며, 이 경우 "the"라는 확정 조항은 다음과 같다.

트리의 각 노드는 루트 노드, 분기 노드 또는 리프 [5]노드 중 하나입니다.루트 노드는 그 위에 분기가 없는 노드입니다.문장 내 루트 노드는 1개뿐입니다.분기 노드는 두 개 이상의 하위 노드에 연결하는 상위 노드입니다.단, 리프 노드는 트리 내의 다른 노드를 지배하지 않는 터미널 노드입니다.S는 루트 노드, NP와 VP는 브랜치 노드, John(N), 히트(V), D(N)은 모두 리프 노드입니다.잎은 [6][page needed]문장의 어휘적 표식이다.부모 노드는 그 아래에 브랜치에 의해 링크된 다른 노드가 적어도1개 있는 노드입니다.이 예에서는 S는 N과 VP의 양쪽 부모입니다.자노드는 트리의 분기에 의해 링크되는 노드 바로 위에 적어도1개의 노드가 있는 노드입니다.이 예에서 hit은 V의 하위 노드입니다.엄마와 이라는 도 가끔 이 관계에 사용됩니다.

종속성 기반 구문 분석 트리

의존관계 기반[7] 구문해석 트리에서는 모든 노드가 단말기로 간주됩니다.즉, 단말기와 비단말기 카테고리의 구별은 인식되지 않습니다.노드 수가 적기 때문에 구성 요소 기반 구문 분석 트리보다 평균적으로 간단합니다.위의 예문의 의존관계 기반 해석 트리는 다음과 같습니다.

Parse tree DG

이 해석 트리에는 위의 선거구 기반에서 볼 수 있는 구문 카테고리(S, VP 및 NP)가 없습니다.선거구 기반 나무와 마찬가지로 구성 구조가 인정됩니다.트리의 모든 완전한 서브 트리가 구성 요소가 됩니다.따라서 이 의존성 기반 구문 분석 트리는 구성 요소 기반 구문 분석 트리와 마찬가지로 주어 명사 John과 객체 명사 구문을 구성요소로 인식합니다.

선거구 대 의존구별은 광범위하다.구성 요소 기반 구문 분석 트리와 관련된 추가 구문 구조가 필요한지 아니면 유익한지는 논쟁의 문제이다.

구문 마커

P 마커는 노암 촘스키와 다른 사람들에 의해 개발된 초기 변형 생성 문법에 도입되었다.문장의 깊은 구조를 나타내는 어구 마커를 어구 구조 규칙을 적용하여 생성한다.그 후, 이 애플리케이션은 한층 더 변환될 가능성이 있습니다.

구문 마커는 (선거구 기반 해석 트리에 대한 위의 섹션과 같이) 트리 형식으로 표시될 수 있지만, 메모리 공간을 적게 차지하는 "브래킷된 표현식" 형식으로 대신 제공됩니다.예를 들어 위의 구성 요소 기반 트리에 대응하는 괄호로 묶인 표현은 다음과 같습니다.

나무와 마찬가지로, 그러한 표현의 정확한 구성과 표시된 세부 사항은 적용되는 이론과 쿼리 작성자가 설명하고자 하는 점에 따라 달라질 수 있습니다.

「 」를 참조해 주세요.

메모들

  1. ^ Chiswell 및 Hodges 2007: 34를 참조하십시오.
  2. ^ Noam Chomsky (26 December 2014). Aspects of the Theory of Syntax. MIT Press. ISBN 978-0-262-52740-8.
  3. ^ 빌롯, 실비, 버나드 랭이요"모호한 구문 분석의 공유 포레스트 구조"
  4. ^ "The parsetree Package for Drawing Trees in LaTeX". www1.essex.ac.uk.
  5. ^ 구문 트리의 기본 개념(루트 노드, 터미널 노드, 터미널 노드 등)에 대한 소개는 Carnie(2013:118ff.)를 참조하십시오.
  6. ^ Aho 등 1986 참조.
  7. ^ 예를 들어 Agel 등 2003/2006을 참조한다.

레퍼런스

외부 링크