2010-06-29 64 views

回答

5

简短的回答:第

中等答:真的不能做,但一个可以编写一个程序,很容易检查一个给定的证据的有效性。在命题逻辑的情况下,自动找到证明的问题是NP完全的(尽管它是可判定的!),并且在一阶逻辑中存在证明者永远不会停止的真正的定理。 (不可判定的)(通过哥德尔的不完整性证明)

如果你有兴趣编写这样一个东西,你可以试试它,也许它适用于一些较小的情况,但它通常是不可行的。

如果你正在寻找这样的事情来为你的家庭作业找到答案,请退出尝试。 (a)你不会找到它,(b)那本书的问题很容易,而且很有趣!只要给他们一个尝试,并在需要时寻求帮助。当然,(c)如果你作弊,你将不会学到任何东西。

+0

实际上有机械方式产生惠誉样式证明。例如。 [Paul Teller的逻辑教科书]第13章(http://tellerprimer.ucdavis.edu/pdf/)包含了命题逻辑程序的一个描述(基本上是惠誉符号的真值树)。此外,一阶逻辑是半可判定的,这意味着如果后继有效(如果后续无效,搜索可能永远不会终止),可以通过机械方式找到证明。当然,这对逻辑作业没有任何帮助,因为这样的证明往往是可笑的很长;-) – 2015-10-08 14:45:44

0

由OLI卡内基梅隆http://www.phil.cmu.edu/projects/apros/考虑APROS。

+0

虽然这个链接可能回答这个问题,但最好在这里包含答案的基本部分并提供参考链接。如果链接页面更改,则仅链接答案可能会失效。 – honk 2014-11-29 09:41:51

相关问题