文脈自由文法の漸次的学習システムSynapseにおける拡張チョムスキー標準形文法の合成方式

摘要

われわれは帰納的CYKアルゴリズムと呼ばれる文脈自由文法の合成方式を提案し，漸次学習(incremental learning)方式および反復深化(iterativedeepening)探索法と組み合わせて文法合成システムSynapseを開発し，その改良を続けている.現在，他の文脈自由言語の文法推論方式として，自然言語を対象とした入力文字列の類似パタン検出にもとづいた合成法，帰納的論理プログラミングにもとづく方式や，遗伝的アルゴリズムを用いた方法などがある.