영어 구문 분석을 위한 문법 설계

Abstract

자연 언어 문장의 구조를 컴퓨터로 분석해 내기 위해서는 두 가지 문제를 고려해야 한다. 첫째는 문법(grammar)으로 그 언어에서 허용되는 문장의 구조를 형식적으로 정의하는 체계이며 둘째는 파싱 알고리즘으로 컴퓨터에 의해 처리 가능한 절차적 방법을 말한다. 본 논문에서는 확장된 구 구조 문법(Augmented Phrase Structure Grammar) 형식에 따라 영어 구문 분석을 위한 문법을 설계하였으며 차트 파싱 알고리즘을 이용한 구문 분석기 개발 도구인 Grammar Writer 1.0을 사용하여 실제 영어 문장에 대한 파스 트리를 생성해 보았다. 언어에 상관없는 실용적인 구문 분석기 개발 도구인 Grammar Writer 1.0을 사용하여 문법 설계만으로 구문 분석기를 개발할 수 있었다.|Two facts are considered to analyze the structure of natural language sentence with the computer. One is the grammar which defines structural relationships in language or in a language adequately, the other is parsing algorithm which is procedural method for processing syntax with the computer. This paper introduces the design of grammar for English syntactic parsing according to the Augmented Phrase Structure Grammar and presents building parsing tree for an actual English sentence using syntactic parser development tool, Grammar Writer 1.0. The syntactic parser could be developed by using the Grammar Writer 1.0 which is a development tool only with the design of grammar regardless of language.