서지주요정보
한국어 구문 분석을 위한 오른쪽 우선 챠트 파서 = A right-to-left chart parser for Korean
서명 / 저자 한국어 구문 분석을 위한 오른쪽 우선 챠트 파서 = A right-to-left chart parser for Korean / 김창현.
발행사항 [대전 : 한국과학기술원, 1993].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8004005

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 93019

휴대폰 전송

도서상태

이용가능(대출불가)

사유안내

반납예정일

리뷰정보

초록정보

In chart parsing, much of the time is expended to find the edge that satisfies some conditions. So reducing the number of edges properly makes the parser more efficient. In this thesis, new parsing mechanism is introduced which is based on the property 'governer post-positioning principle' and 'No Crossing condition'. No Crossing concept is used in Dependency grammar. The new parsing mechanism is called 'right-corner chart parser' and it is compared with the currently-being used parsing mechanism 'legtcorner chart parser'. As a result we found that new parsing mechanism reduces the number of edges generated and also it reduces parsing time because new parsing mechanism uses headable path instead of searching all the edges generated. The emperical result shows that the additional edge generated in left corner chart parser is about 10 - 30 percent and right-corner chart parser is more faster than left corner chart parser according to the number of edges generated.

서지기타정보

서지기타정보
청구기호 {MCS 93019
형태사항 [ii], 43, [1] p. : 삽화 ; 26 cm
언어 한국어
일반주기 부록 : 1, 입력문장
저자명의 영문표기 : Chang-Hyun Kim
지도교수의 한글표기 : 서정윤
지도교수의 영문표기 : Jung-Yun Seo
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌 : p. 42-43
주제 Parsing (Computer grammar)
Computational linguistics.
Natural language processing (Computer science)
Dependency grammmar.
구문 분석. --과학기술용어시소러스
컴퓨터 언어학. --과학기술용어시소러스
QR CODE

책소개

전체보기

목차

전체보기

이 주제의 인기대출도서