首页 > 其他分享 >人工智能原理期末速成——消解反演与反演求解

人工智能原理期末速成——消解反演与反演求解

时间:2024-11-24 14:34:19浏览次数:6  
标签:wedge 求解 速成 反演 前提 消解 海豚

  • 消解反演:证明真或假
  • 反演求解:求解变量值

消解反演解法:
1.否定命题,将否定后的命题加入前提
2.通过前提之间互相组合,得到新的前提
3.最终前提与前提互相矛盾,得到NIL,此时证明完成
注:在第1步之后第2步之前,还需要将所有的命题转换成子句形式

例1:
设已知:
(1)能阅读的人是识字的
(2)海豚不识字
(3)有些海豚是很聪明的
请用消解反演证明:有些很聪明的人并不能阅读

解1:
本体需要证明命题有些很聪明的人并不能阅读,是一个证明问题,而非求解。因此可以使用消解反演。
设谓词:
\(R(x):x能阅读\)

\(L(X):x识字\)

\(D(X):x是海豚\)

\(S(X):x聪明\)

前提:

  • \(\forall x(R(x)\rightarrow D(x))\)
  • \(\forall x(D(x)\rightarrow \neg L(x))\)
  • \(\exists x(D(x)\wedge S(x))\)

结论:

  • \(\exists x(S(x)\wedge \neg R(x))\)

消解反演:
结论的否定可以在任意时候加入组合,因此消解反演过程不止一种。下面展示其中一种求解过程。
a:常量,特指某条海豚
v:同$\vee$,合取
^:同$\wedge$,析取

~S(x)vL(x)    D(a)^S(a)
    │             │
    │             │
    │             │
    └──────┬──────┘
           │
           │
           │
       D(a)^L(a)    ~D(x)v~L(x)
           │             │
           │             │
           │             │
           └──────┬──────┘
                  │
                  │
                  │
                 NIL

标签:wedge,求解,速成,反演,前提,消解,海豚
From: https://www.cnblogs.com/Rakuen/p/18565789

相关文章