"파스 트리"의 두 판 사이의 차이

8 바이트 제거됨 ,  2년 전
잔글
봇: 틀 이름 및 스타일 정리
잔글 (봇: 틀 이름 및 스타일 정리)
트리의 각 노드는 루트 노드나 브랜치 노드나 리프 노드 중 하나이다. 루트 노드는 상위에 브랜치를 하나도 가지고 있지 않은 노드이다. 문장안에서, 루트 노드는 오직 하나이다. 브랜치 노드는 두 개 이상의 딸 노드들을 연결하는 엄마 노드이다. 리프 노드는 다른 노드를 지배하지 않는 말단 노드이다. S는 루트 노드이고, NP와 VP는 브랜치 노드이고, John(N), hit(V), the(D), ball(N)은 모두 리프 노드이다. 리프 노드들은 문장의 어휘 토큰이다. 엄마 노드는 이것의 하위 브랜치에 연결된 적어도 하나의 다른 노드를 가지는 노드이다. 예를 들어서, S는 N과 VP 모두의 부모이다. 딸 노드는 상위 브랜치로 직접 연결된 적어도 한개의 노드를 가진 노드이다. 예시에서 살펴보면, hit은 V의 딸 노드이다. 부모와 자식이라는 용어는 종종 이러한 관계에서 사용된다.<br />
== 의존성 기반 파스 트리 ==
의존 문법의 의존성 기반트리는 모든 노드를 말단 노드로 본다. 이것은 그들은 단말 노드와 비단말 노드의 분류를 인정하지 않는다는 것을 뜻한다. 더 적은 수의 노드를 포함하기 때문에 대체적으로 구 구조 기반 파스 트리보다 간단하다. 위의 예문의 의존성 기반 파스 트리는 다음과 같다.
 
[[파일:Parse2.jpg|Parse tree DG]]
*[[Phrase structure grammar]]
*[[Sentence diagram]]
*[[Parse Thicket]]
{{div col end}}
 
* [http://www.ling.upenn.edu/advice/latex/qtree/ Qtree] – [[LaTeX]] package for drawing parse trees
* [http://www.mapsofspeech.com/2017/10/02/treeform/ TreeForm Syntax Tree Drawing Software]
* [http://trimc-nlp.blogspot.com/2013/05/phrase-structure-and-dependency-parsing.html Visual Introduction to Parse Trees] Introduction and Transformation
* [https://www.youtube.com/watch?v=UTnHwzVAIOo OpenCourseOnline] Dependency Parse Introduction (Christoper Manning)
* [http://www.surdeanu.info/mihai/teaching/ista555-fall13/readings/PennTreebankConstituents.html#VBZ Penn Treebank II Constituent Tags]
{{Parsers}}
 
[[Category분류:Syntax]]
[[Category분류:Trees (data structures)]]
 
== 각주 ==

편집

1,882,994