依存構造解析（いぞんこうぞうかいせき）

概要解説

依存構造解析は、言語の構文解析を実現するための手法の1つである。構文解析を実現するための文法理論の枠組みとしては、構成文法と依存文法の2つが存在する。依存構造解析は、このうち依存文法の理論的枠組みに基づいて文の構造を解析する手法である。文脈自由文法において不可欠とされる非終端接点が、依存文法に基づく解析では必要とならないという特徴を持つ。これにより、文中に存在する語と語のあいだの直接的な関係を明確に把握できる点が大きな利点として挙げられる。研究においては、処理の高速化を目指したアルゴリズムの提案が行われてきた。また、Split Head Automataを応用した解析手法の検討なども進められている。