回 帖 发 新 帖 刷新版面

主题:斯科伦范式的理解

这是我在自学数理逻辑的疑问,希望得到解答。谢谢。
如何在论坛中输入量词符号。

"表示全称量词符号,$表示存在量词符号,~表示非。

例三  求 "xR(x,z)→ $xR(x,z)斯科伦范式

书中解答:
"xR(x,z)→ $xR(x,z)
1、消去→:$x~ R(x,z)∨$xR(x,z)
2、易 字:$x~ R(x,z)∨$yR(y,z)
3、将量词前移,再运用概括规则,得到前束范式:
"z$x$y(~ R(x,z)∨R(y,z))
4、构造E*公式:
$z(($x$y(~ R(x,z)∨R(y,z))∧~Sz)∨"uSu)
5、将量词逐步前移,即得到所求的斯科伦范式
$z$x$y"u(((~ R(x,z)∨R(y,z))∧~Sz)∨Su)
解答完毕

对于这道例题有几个不解:

第一:到了第2步,为何不用该定理公式,E∨$△A←→$△(E∨A)。如果用是不是得到下列前束范式。
$x$y(~ R(x,z)∨R(y,z))
由于该前束范式没有在$前出现",所以该范式可以认为是斯科伦范式。

第二:z是一个自由变元为何在第3步中,加上一个"z,而且位置只能在前面,即"z$x$y。其排列为何不能是这样$x$y"z或者$x"z$y等等。

第三:在第3步中,提到的概括规则是什么?

第四:在第4步中,构造E*公式的指导思想是什么?如何构造E*公式。

第五:在第5步中,为何E*公式中的量词前移后,量词的排列秩序为:$z$x$y"u,能否为:$x$z$y"u或$x$y$z"u或$y$z$x"u等等;同时"u排在最后的理由是什么?

回复列表 (共5个回复)

沙发

你问的也太多了吧
我也不好一一回答你
你的第一问,象你那样是不可以的,你变成那样的话,就改变了函数的原含义了
因为前面的任意符号是约束整个式子的
因为我的z是自由出现的,如果放在后面的 话,那意思就是,存在x,y,使得任意z符合此式子
和原题的意思就不一样了,而原题目是说z是自由变元
3:其实没有什么太多的规则,重要你是和原来的式子是等价的就可以了,它必须是没有什么可约束的东西在前面,不然就要注意了

板凳

谢谢,
高手答复。
还能进一步答复吗?亟盼!

3 楼

你不给加分,我怎么有激情呀,何况我还忙呢?

4 楼

好,我给你加分,
但是加分的程序如何?
本人不是学计算机的,数学知识不好。

5 楼

第四:在第4步中,构造E*公式的指导思想是什么?如何构造E*公式。

第五:在第5步中,为何E*公式中的量词前移后,量词的排列秩序为:$z$x$y"u,能否为:$x$z$y"u或$x$y$z"u或$y$z$x"u等等;同时"u排在最后的理由是什么?

这两个问题一起给回答了
其实你不必要知道什么思想的
反正你就极力的向你所要证明的式子靠拢,当一些公式在你的脑海里生根了,你有时突然就知道怎么去证明它,说多也没有用了
对于第五个问题
为什么u放在后面是吗?
其实你想想,我的u是我自己加的,我加进它,但不能改变原来的含义对不
那我就必须要在我条件下满足才行呀
若你放在前面的话,那也就是说对任意的都可以了
虽然我的u是自由变员,但任不失一般性的

我来回复

您尚未登录,请登录后再回复。点此登录或注册