http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
Loosely - coupled 시스템에서의 효율적인 병렬 챠트 파싱 알고리즘
엄미현(Mi-Hyun Eom),양성일(Seong-Il Yang),나동렬(Dongyul Ra) 한국정보과학회 1994 한국정보과학회 학술발표논문집 Vol.21 No.2A
문맥자유언어(Context-Free Language)에 대해서 지금까지 개발된 병렬 파싱 알고리즘 중 가장 효율적이라고 간주되는 알고리즘은 CYK 알고리즘을 Hypercube 시스템에 대해서 병렬화한 것으로서 그 성능은 O(n³/p)이다. 이 방법은 Chomsky Normal Form의 문맥자유언어(CFG)를 이용한다는 점에서 이용하기 불편하다. 우리는 모든 CFG에 대해서 적용될수 있도록 챠트파싱을 기반으로 한 병렬파싱 알고리즘을 설계하였다. 이론적인 분석에 의하면 이 알고리즘은 Loosely-coupled 시스템에서 O(n³/p)의 성능을 나타내며 공유메모리 시스템에 대해서도 그대로 적용될수 있다.
엄미현(Mi-Hyun Eom),신대규(Dae-Gyu Shin),나동렬(Dongyul Ra) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.1A
본 논문은 한국어의 구문 분석시 생기는 구조적 애매성의 현상들과 이러한 현상에 따른 구문 분석 모습에 대해 다루고 있다. 한국어에서는 명사구가 용언에 부착할 때 많은 애매성이 발생하며, 관형용언구가 명사구를 수식할 때도 애매성이 생기며, 용언구가 병렬접속을 할 때도 애매성이 생긴다. 대부분의 한국어 문장들이 이런 애매성의 현상들을 포함하며, 또한 서로 다른 애매성 현상들이 상호작용하여 훨씬 많은 구문분석을 가능하게 한다. 한국어 구문 분석 시스템을 개발하기 위해서는 우리가 제시한 애매성들을 해소하는 방법을 찾아야 할 것이다.
신대규(Dae-Gyu Shin),엄미현(Mi-Hyun Eom),나동렬(Dongyul Ra) 한국정보과학회 1996 한국정보과학회 학술발표논문집 Vol.23 No.2A
확장 문맥자유문법(Extended Context-Free Grammar: ECFG)은 생성규칙의 우변(right-hand side)에 메타 심볼(meta symbol)의 사용을 허가함으로써, 한국어 문법 작성에 많은 장점을 지닌다. 양방향 파싱에서의 생성규칙은 규칙의 우변이 왼편에서 오른편으로 인식되는 순방향(forward) 생성규칙과, 오른편에서 왼편으로 인식되는 역방향(backward) 생성규칙으로 구분된다. 양방향 파싱은 이들 모두를 다룰 수 있어야 한다. 본 논문에서는 ECFG를 파싱할 수 있게 하는 양방향 파싱 알고리즘을 소개한다.