1 / 27

導出原理と導出戦略

導出原理と導出戦略. 導出原理の適用 一般の節集合に対する導出原理 最汎単一化置換 論理による問題解決 導出の制御戦略 横形優先戦略 線形導出. 基礎節の集合に対する導出原理. エルブランの定理. 導出原理. 単一化（ unification ）. 最汎単一化置換. 最汎単一化置換. 最汎単一化置換. 最汎単一化置換. 最汎単一化置換. 最汎単一化置換. 最汎単一化置換. 最汎単一化置換. 太郎は花子の父である． 次郎は太郎の父である． 父の父は祖父である．. 論理による問題解決. 花子の祖父は誰か？. 論理による問題解決.

ewan
Download Presentation

導出原理と導出戦略

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 導出原理と導出戦略 • 導出原理の適用 • 一般の節集合に対する導出原理 • 最汎単一化置換 • 論理による問題解決 • 導出の制御戦略 • 横形優先戦略 • 線形導出

  2. 基礎節の集合に対する導出原理 エルブランの定理 導出原理

  3. 単一化（unification）

  4. 最汎単一化置換

  5. 最汎単一化置換

  6. 最汎単一化置換

  7. 最汎単一化置換

  8. 最汎単一化置換

  9. 最汎単一化置換

  10. 最汎単一化置換

  11. 最汎単一化置換

  12. 太郎は花子の父である． 次郎は太郎の父である． 父の父は祖父である． 論理による問題解決 花子の祖父は誰か？

  13. 論理による問題解決

  14. 論理による問題解決

  15. 導出の制御戦略 • 基本的な制御戦略 • 横形優先戦略（breadth-first strategy） • 線形導出（linear resolution） • 意味に基づく制御戦略 • 支持集合戦略（set-of-support strategy） • 意味導出（semantic resolution）

  16. 横形優先戦略 節集合 第１段階の導出 第２段階の導出

  17. 例

  18. 線形導出 節集合

  19. 例

  20. 支持集合戦略 充足不能 からの節集合 からの節集合 支持集合 充足可能

  21. 例 支持集合

  22. 意味導出 • 一つの解釈 I を設定する． 導出節も含む節の集合 解釈Iで真となる節の集合 解釈Iで偽となる節の集合

  23. 例

  24. 順序付き線形導出（OL導出） • 節におけるリテラルの並び順を固定する． • 最右リテラルに着目し，それと相補的なリテラルを持つ節を選び導出を行う． • 着目したリテラルを四角で囲い導出節に残す．

  25. 導出節に対する処理（１） • 縮約（reduction） この処理の結果 となれば とする．

  26. 導出節に対する処理（２） • 簡約（factorization） この処理の結果 となれば とする．

More Related