解決は完全ですか、それとも反駁のみですか？

通って行くいくつかの知識表現のチュートリアル現時点では解像度に、と私は出くわしたスライド05.KR、no77。

そこでは「手続きも完了」とのこと。

この完全性は、文章がKBを伴う場合、解決によって導出されることを意味するものではないと思います。たとえば、解決は、単一の句を含むKBからを導出できません。（53ページのKRR、BrachmanおよびLevesqueの例）。$(q \lor \neg q)$$\neg p$

このスライドの意味を理解するのを手伝ってくれる人はいますか？スライドの完全性とは、完全な証明手続きではなく、反論が完全であることを指しますか？

反論システムとして解決は完了しました。つまり、が矛盾する節のセットである場合、解決はに反駁することができます。つまり、です。$S$$S$$S \vdash \bot$

はと同等であるため、これで十分です。したがって、式がから導出可能であることを確認する場合は、解像度を使用して確認できる反駁証明があるかどうかを確認するだけで済みます。$T \vdash A$$T \cup \{\lnot A\} \vdash \bot$$A$$T$$T \cup \{\lnot A\}$

あなたが言ったように、解決は反駁的に完全です。これは、検索スペースを大幅に削減するため、意図的で非常に便利です。最終的にすべての可能な結果を​​導き出す必要があるのではなく（何らかの推測の証拠を見つけるため）、解決は空の句を導き出そうとするだけです。

また、次の意味で暗黙のうちに完全です。

一連の句 $F$ 非トートロジー句を暗示する $C$の場合、単一の句を派生させることは常に可能です $C'$ その包含 $C$ （すなわち $C' \subseteq C$）。

出典：
クリスチャンG.フェルミュラー、2002年の署名入り決議の意味の完全性

元の結果は
RCT Lee を参照していることに注意してください。完全性定理と与えられた公理から導き出せる定理を見つけるためのコンピュータプログラム。博士 論文、カリフォルニア大学バークレー校、1967年。