首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >惠誉格式校样-周围有自动求解器吗?

惠誉格式校样-周围有自动求解器吗?
EN

Stack Overflow用户
提问于 2010-06-29 16:12:30
回答 3查看 15.3K关注 0票数 5

有没有使用惠誉格式(在Language, Proof and Logic中使用)的软件,允许用户放置一组特定的前提和目标,并让它向我们显示解决问题所需的完整步骤列表?

EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2010-06-29 18:38:13

简短的回答是:不。

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

如果你有兴趣写这样的东西,你可以试一试,也许可以让它在一些较小的情况下工作,但这通常是不可行的。

如果你正在寻找这样的东西来获得家庭作业的答案,那就别再尝试了。(a)你不会找到它;(b)那本书中的问题很容易,而且可以很有趣!只要给他们一个尝试,并寻求帮助,如果需要。当然,(c)如果你作弊,你不会学到任何东西。

票数 5
EN

Stack Overflow用户

发布于 2011-12-29 22:29:32

http://teachinglogic.liglab.fr/DN/index.php

票数 7
EN

Stack Overflow用户

发布于 2014-11-29 17:22:54

考虑一下OLI Carnegie Mellon http://www.phil.cmu.edu/projects/apros/的Apros。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/3138918

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档