人工知能特論2007No.3.ppt

Lemma K1とK2が節集合Ｆの要素（節）であるとする。このとき、もしRがK1とK2の導出節ならば、Ｆ∪{R} はＦと論理的に同値である。すなわち、 Ｆ∪{R} ? Ｆ 証明は各自で挑戦してみてください。 * 定義　Res(F) Res(F) = F∪{ R | R はＦからの導出節} Res0(F) = F Resn+1(F) = Res(Resn(F)) for n≧0 Res*(F) = ∪Resn(F) * 練習問題 Resn(F) (n=0,1,2) をそれぞれ求めよ。ただし、 Ｆ={ {A,~B,C}, {B,C}, {~A,C}, {B,~C}, {~C} } * Resolution定理 節集合Ｆに対して、Fが充足不可能であることと、□∈Res*(F) であることとは同値である。F is unsatisfiable 　?　 □∈Res*(F) . * 推論とは 推論(inference)とは、いくつかの命題（論理式）からなる前提(premise)から、１つの命題（論理式）を結論(conclusion)として導き出す過程のこと。例えば、 彼はギリシア人かインド人である。彼がギリシア人ならば彼はギリシア語を話せる。彼はギリシア語を話せない。したがって、彼はインド人である。 前 提 結 論 * 分析 P = 彼はギリシア人である Q = 彼は