情報処理学会 第80回全国大会講演要旨

順序木言語のプリミティブ形式体系(pFOTS)とは、ラベル付き順序木言語を定義する形式体系であり、1階述語論理の項の代わりに項木パタンを用いた論理プログラミングシステムである。pFOTSプログラムは、確定節であるグラフ書き換えルール(pFOTSルール)の有限集合として定義される。
そのため、pFOTSプログラムは順序木言語の背景知識の表現に適している。
質問学習モデルは、計算論的学習理論における質問を用いた学習の数学的モデルである。pFOTSプログラムによる背景知識Γと1つのpFOTSルールで定義される順序木言語のクラスが、1つの正例と多項式回の所属性質問を用いた質問学習モデルにより学習可能となる背景知識Γの条件を示す。