3

我正在寻找一个自动定理证明系统,它可以证明这一点:

鳄鱼带走了男人的孩子。人要求鳄鱼不要吃他的孩子。但鳄鱼说:我会把你的孩子还给你,如果你告诉我,我要拿他怎么办。

他的解析解是这样的:

x - 鳄鱼会吃小孩 y - 男人的答案:鳄鱼会吃小孩

~ 表示平等,!表示不,-> 暗示,+ OR;

((x~y)->!x) and  ((x XOR y)->x) =
(x! and y +!x and y+!x)(!x!y+x and y+x) =
(!x+!y)(x+!y) = !y;

所以,答案是男人必须说:“你不会吃掉孩子”;

现在,这里列出了很多系统: http ://en.wikipedia.org/wiki/Automated_theorem_proving

我已经尝试了其中的 5-6 个,但无法真正理解我在这里做什么。如何在其中形式化这个定理,以便我可以进入它的第一部分:

((x~y)->!x) and ((x XOR y)->x)

并得到答案

y作为输出。

任何一次建议,哪个系统至少能够自动执行此操作,并给我更多提示?

问候,康斯坦丁。

4

3 回答 3

1

好吧,您的问题目标比平时高得多,我对您的任务的理解不够,无法提供帮助...

我只是盯着“Prolog 中的画面”,并建议先尝试更简单的,然后再深入研究更复杂的东西(但我什至不知道这种逻辑是否适合您的任务)。

于 2013-06-25T17:36:10.087 回答
1

经过大量的研究,我实际上发现有很多这样的程序,所以我的回答是:是的,这样的定理可以自动证明。在线示例: http: //logik.phl.univie.ac.at/~chris/gateway/formular-uk-zentral.html

于 2013-07-13T12:59:53.327 回答
0

结帐序言。它非常适合逻辑命题之类的东西。从阅读 wiki 开始,看看它是否听起来像你想要的。它是一种逻辑编程语言——它将帮助您构建自己的定理证明算法。

维基: http ://en.wikipedia.org/wiki/Prolog

教程: http ://cs.union.edu/~striegnk/courses/esslli04prolog/index.php

于 2013-06-25T14:31:54.297 回答