Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2004.10a
  • /
  • Pages.808-810
  • /
  • 2004
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Fast Automatic Bracketing using 2 Level Methods for Korean

2단계 방법을 사용한 빠른 한국어 TAG구문분석기 구현

  • 박정열 (파리 7대학, 언어학과-형식 언어학연구소)
  • Published : 2004.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

이 논문에서는 2단계 방법을 사용한 한국어 TAG 구문분석기를 구현한다. 2단계 방법이란 우선 샬로우 파서를 통해 입력 문장을 평면적 구구조로 나눈 다음, 이들 구구조를 대상으로 중심 어-부가어를 적용하는 TAG 구문분석 방법을 적용한다 이런 방법을 통해 TAG파싱의 복잡도O(n$^{6}$)는 줄이지 못하지만 입력 문장의 길이를 줄여 빠른 시간 내에 파싱을 수행할 수 있다.

Keywords