울산과학대Repository

Browse

Browse

Browse

Detailed Information

metadata downloads

구문분석에서 노드패킹기법과 서브노드 공유기업에 관한 연구

Title 
구문분석에서 노드패킹기법과 서브노드 공유기업에 관한 연구
Other Titles 
A Study of Node Packing and Sub-Node Sharing Methods on Syntatic Analysis
Authors 
윤근수
Issue Date 
2001
Journal 
연구논문집
Vol. 
Vol.27
Issue 
No. 2
Pages 
269-281
Abstract 
자연언어를 이용한 데이터베이스 접근, 대화형 전문가시스템 인터페이스, 대화형 기계번역과 같은 실용적인 자연언어 시스템을 만드는 데 파싱효율은 중요하다. 이 논문은 자연언어 문법을 다룰 수 있도록 LR파싱 알고리즘과 그래프구조 스택를 결합하였다. 또, 파스트리를 효율적으로 표현하는 방법을 기술한다. 한 문장의 애매성이 지수적으로 증가할 때 모든 가능한 파스트리를 위한 공간이 다항적으로 증가하도록 하였다. 자연언어 문법을 효율적으로 다루기 위해 서브트리 공유기법과 지역애매성 패킹기법을 사용했다.
Parsing Efficiency is crucial in building practical natural language processing systems. This is especially the case for interactive systems such as natural language database access, interfaces to expert systems and interactive machine translation. This paper describes the standard LR parsing algorithm with a graph-structured stack, so that it can handle natural language grammars. We describe how to represent parse trees efficiently, so that all possible parse trees take at most polynomial space as the ambiguity of a sentence grows exponentially. To handle natural language grammars, We used the sub-tree sharing method and the local ambiguity packing method.
URI 
http://repository.uc.ac.kr/handle/2014.oak/1133
ISSN 
1598-3390
Appears in Collections
17. 컴퓨터정보학부 > 연구논문

Files in This Item:

File SizeFormat 
5672010119.pdf2.48 MBAdobe PDFView
qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.