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