TR-I-0288 :1992.11

永田昌明

単一化に基づく構文解析：入門編

Abstract:本稿は、単一化に基づく構文解析の概要を、実装技術を中心に解説した入門書 である。本稿では、まず、単一化文法および構文解析を理解するために必要な言 語学的および数学的な基礎知識を説明する。次に、単一化に基づく構文解析にお いて中心的な演算である「素性構造の単一化」に関して、基本的なアルゴリズム、 および、実行効率を改善するための様々な手法を概観する。