RISS 검색 - 국내학술지논문 상세보기

국문 초록 (Abstract)

차트 파싱 알고리즘에서는 입력 문장의 왼쪽에서 오른쪽으로 파싱을 진행하여야 한다는 제약이 따른다. 본 논문에서는 이러한 제약을 없앤 임의 순서 차트 파싱 알고리즘을 제안한다. 제안한 알고리즘에서는 입력 문장의 각 단어에 대하여 어떤 순서로 파싱을 하더라도 무방하다. 입력 문장의 왼쪽에서 오른쪽으로 파싱을 진행하는 것은 임의 순서로 파싱을 진행하는 것의 특수한 형태이므로 임의 순서 차트파싱 알고리즘에서도 입력 문장의 왼쪽에서 오른쪽으로 파싱을 하는 것이 가능하다. 제안된 알고리즘은 차트 파싱 알고리즘을 확장한 것으로서 제어 구조가 매우 단순하며 구현도 용이하다.

번역하기

차트 파싱 알고리즘에서는 입력 문장의 왼쪽에서 오른쪽으로 파싱을 진행하여야 한다는 제약이 따른다. 본 논문에서는 이러한 제약을 없앤 임의 순서 차트 파싱 알고리즘을 제안한다. 제안...

다국어 초록 (Multilingual Abstract)

According to the original chart parsing algorithm, a sentence is parsed in a strict left-to-right order. The modified chart parsing algorithm proposed in this paper breaks the strictness. With the proposed algorithm, a sentence is parsed in a random order. Conventional left-to-right parsing is also possible, since left-to-right parsing is a special case of random-order parsing. The proposed parsing algorithm is an extension of chart parsing algorithm and its control structure is very simple, so that it is easy to implement the algorithm.

번역하기

목차 (Table of Contents)

요약
Abstract
1. 서론
2. 관련 연구
3. 임의 순서 차트 파싱 알고리즘

요약
Abstract
1. 서론
2. 관련 연구
3. 임의 순서 차트 파싱 알고리즘
4. 임의 순서 차트 파싱 알고리즘의 적용 예
5. 결론
참고문헌

참고문헌 (Reference)

1 한국전자통신연구원, "구조설계 : 영한 기술논문 자동번역 시스템 (v1.0)"

2 Daniel Jurafsky, "Speech and Language Processing" Prentice Hall 2000

3 Bernd Kiefer, "Redundancy-free Island Parsing of Word Graphs" 1079-1084, 2005

4 James Allen, "Natural Language Understanding" The Benjamin/Cummings Publishing Company 1995

5 Aristomenis Thanopoulos, "Linguistic Processor for a Spoken Dialogue System based on Island Parsing Techniques" 2259-2262, 1997

6 Oliviero Stock, "Island Parsing and Bidirectional Chart" 636-641, 1988

7 Jong C. Park, "Bidirectional Incremental Parsing for Automatic Pathway Identification with Combinatory Categorial Grammar" 396-407, 2001

8 Giorgio Satta, "Bidirectional Context-free Grammar Parsing for Natural Language Processing" 69 : 123-164, 1994

9 Martin Kay, "Algorithm schemata and data structures in syntactic processing" Xerox PARC 1980

10 Sung-Wan Park, "A Robust Natural Language Parsing Method Using Local Bi-directional Analysis" 176-178, 2000