主题:斯科伦范式的理解
这是我在自学数理逻辑的疑问,希望得到解答。谢谢。
如何在论坛中输入量词符号。
"表示全称量词符号,$表示存在量词符号,~表示非。
例三 求 "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排在最后的理由是什么?
如何在论坛中输入量词符号。
"表示全称量词符号,$表示存在量词符号,~表示非。
例三 求 "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排在最后的理由是什么?