是否有围绕使用Fitch格式的软件(在Language, Proof and Logic中使用),允许您放置一组特定的前提和目标,并让它向我们显示解决问题所需的完整步骤列表?惠誉格式证明 - 任何自动求解器?
3
A
回答
5
简短的回答:第
中等答:真的不能做,但一个可以编写一个程序,很容易检查一个给定的证据的有效性。在命题逻辑的情况下,自动找到证明的问题是NP完全的(尽管它是可判定的!),并且在一阶逻辑中存在证明者永远不会停止的真正的定理。 (不可判定的)(通过哥德尔的不完整性证明)
如果你有兴趣编写这样一个东西,你可以试试它,也许它适用于一些较小的情况,但它通常是不可行的。
如果你正在寻找这样的事情来为你的家庭作业找到答案,请退出尝试。 (a)你不会找到它,(b)那本书的问题很容易,而且很有趣!只要给他们一个尝试,并在需要时寻求帮助。当然,(c)如果你作弊,你将不会学到任何东西。
5
0
由OLI卡内基梅隆http://www.phil.cmu.edu/projects/apros/考虑APROS。
+0
虽然这个链接可能回答这个问题,但最好在这里包含答案的基本部分并提供参考链接。如果链接页面更改,则仅链接答案可能会失效。 – honk 2014-11-29 09:41:51
相关问题
- 1. 惠誉中P→Q≡≡P∨Q的形式证明
- 2. 如何从z3求解器生成SMTLIB2格式的公式
- 3. 如何解析任何日期格式
- 4. 推导立方(一)从立方体(一)<-> A = A(惠誉)
- 5. 如何自动证明两个一阶公式是等价的?
- 6. ASN模式 - 证书请求格式(RFC4211)
- 7. 如何通过jQuery/C#实现(自动)代码格式选择任何html代码? (任何解决方案)
- 8. 如何自动格式clockpicker?
- 9. TSPLIB和/或SAT格式是否有任何Prolog解析器?
- 10. 鲜明的阵列值的求解器
- 11. 烟花PNG格式,任何见解?任何库?
- 12. 如何证明您了解项目的要求
- 13. C++自动格式
- 14. 证明计数器模式的解密是正确的
- 15. 如何自动预先填充美国电话格式验证
- 16. Gnuplot动画,Nbodies求解器
- 17. Kubernetes集群X509:荣誉证书问题
- 18. Xulrunner应用程序的https信誉自我签名证书
- 19. Grails:如何解析date.toString()而不制作自定义格式器?
- 20. 是否有Ruby的验证码解码器/解码器/自动填充器?
- 21. 采用了棱角分明的格式化/解析器
- 22. 如何自定义错误的JSON格式的验证流明(Laravel)
- 23. 求解字符串格式的方程
- 24. 如何在StackOverflow模式的信誉表中对信誉分数进行细分
- 25. 解析任意文本数据格式
- 26. MT940格式解析器
- 27. 流利的验证:如何自定义错误的请求消息格式?
- 28. jQuery自动完成不发送任何请求
- 29. 快速自动验证Swagger API请求?
- 30. 什么稀疏求解器支持对角线存储格式
实际上有机械方式产生惠誉样式证明。例如。 [Paul Teller的逻辑教科书]第13章(http://tellerprimer.ucdavis.edu/pdf/)包含了命题逻辑程序的一个描述(基本上是惠誉符号的真值树)。此外,一阶逻辑是半可判定的,这意味着如果后继有效(如果后续无效,搜索可能永远不会终止),可以通过机械方式找到证明。当然,这对逻辑作业没有任何帮助,因为这样的证明往往是可笑的很长;-) – 2015-10-08 14:45:44