1) automated theorem proving
定理机器证明
1.
To implement the parallel numerical method for automated theorem proving in constructive geometry, a prover is presented here,which is applicable to a statement constructed by a so_called straight_line program.
为实现构造性几何定理机器证明的数值并行法 ,作者提供了一个证明机 ,它适用于由所谓“直线程序”构造的语
2.
There has been a lot of success in the study of automated theorem proving during the past 50 years.
定理机器证明的研究已有将近50年的历史,并已经在数理逻辑、初等代数和几何学等学科取得显著成功。
3.
The Mizar project is created and develops with the development of automated theorem proving which is a branch of artificial intelligence.
本文首先介绍了定理机器证明及Mizar系统的历史,其次对如何利用Mizar语言完成数学论文和进行自动推理校验给出了简要的说明。
2) mechanical theorem proving
定理机器证明
1.
Traditionally, Mechanical theorem proving often use a logic representation , and then inference, these methods lack of flexibility and the proving processes are difficult to understand.
本文描述了一种基于演化 agent的推理模型 ,并用这种推理模型来处理定理机器证明 。
2.
Based on a computational logic, this paper introduces a new heuristic approach called rippling-out tactic in mechanical theorem proving.
以计算逻辑为基础,介绍了定理机器证明中一种新的启发式方法——波动方法,它是一种在证明中通过处理归纳结论来激活归纳假设的策略。
3.
The research in mechanical theorem proving has great significance in the theory and the practice.
定理机器证明的研究,在理论和实践上都具有重要的意义。
3) theorem prover
定理证明器
1.
This issue account for how to realize a vacuum cleaner Agent using Java through the medium of introducing the theorem prover.
通过介绍定理证明器方法,说明如何用JAVA语言实现一个真空吸尘器Agent。
5) Mechanical geometry theorem proving
几何定理机器证明
1.
In this paper a complete method, based on Wu s method and Clifford algebraic representation of plane geometry, is proposed for mechanical geometry theorem proving.
本文结合吴方法及平面几何的Cliford代数表示,提出了几何定理机器证明的一种完备的方法。
6) Z/EVES theorem prover
Z/EVES定理证明器
补充资料:定理机器证明
用计算机自动地进行推理和证明定理。所谓定理,并不限于数学的,凡是用演绎法推导的论断都可以看作是定理。定理证明是人工智能研究中的一个基本课题,广泛应用于各种人工智能系统,例如问题求解系统、答问系统、自动程序设计、自动情报检索和各种数学系统。
①归结方法:归结是定理机器证明的一个重要方法,1965年由J.A.鲁宾逊建立。例如以P、Q、R、S分别代表四种陈述,-P表示P不真,P∨Q表示P和Q至少有一个为真。最简单的归结原理就是:由P∨Q和-P∨R可推出Q∨R。假定已知事实:-P∨-Q、Q∨R∨-S、P、S,欲证R成立。归结方法总是使用反证法,因此,假定要证的定理不成立,即假定-R。把P-∨-Q和Q∨R∨-S相归结得-P∨R∨-S,以此与-R归结得-P∨-S,再与P归结得-S,结果与S矛盾,故定理得证。
②自然推导:归结方法及其改进过于一般化,故效率不高。人在某一领域内证明定理是用自然推导法,即除一般的逻辑推导外还利用他在这一领域中的知识和经验。模仿人的这种自然推导法的最初成果是1963年A.纽厄尔、J.C.肖和H.A.西蒙的LT系统。另外,还有以归结方法与自然推导相结合的系统。
③判定方法:在较小的领域内找一个有效的判定方法来作定理证明也受到人们的重视。这方面最早的工作是A.塔斯基的初等代数和初等几何的判定方法。这种方法虽效率很低,但后来又有人作了不少改进。王浩给出命题逻辑的一个很有效的判定方法。吴文俊提出的关于初等几何和微分几何的判定方法也是很成功的。
参考书目
C. Chang and R. C. Lee, Symbolic Logic and Mechanical Theorem Proving, Academic Press,New York,1973.
①归结方法:归结是定理机器证明的一个重要方法,1965年由J.A.鲁宾逊建立。例如以P、Q、R、S分别代表四种陈述,-P表示P不真,P∨Q表示P和Q至少有一个为真。最简单的归结原理就是:由P∨Q和-P∨R可推出Q∨R。假定已知事实:-P∨-Q、Q∨R∨-S、P、S,欲证R成立。归结方法总是使用反证法,因此,假定要证的定理不成立,即假定-R。把P-∨-Q和Q∨R∨-S相归结得-P∨R∨-S,以此与-R归结得-P∨-S,再与P归结得-S,结果与S矛盾,故定理得证。
②自然推导:归结方法及其改进过于一般化,故效率不高。人在某一领域内证明定理是用自然推导法,即除一般的逻辑推导外还利用他在这一领域中的知识和经验。模仿人的这种自然推导法的最初成果是1963年A.纽厄尔、J.C.肖和H.A.西蒙的LT系统。另外,还有以归结方法与自然推导相结合的系统。
③判定方法:在较小的领域内找一个有效的判定方法来作定理证明也受到人们的重视。这方面最早的工作是A.塔斯基的初等代数和初等几何的判定方法。这种方法虽效率很低,但后来又有人作了不少改进。王浩给出命题逻辑的一个很有效的判定方法。吴文俊提出的关于初等几何和微分几何的判定方法也是很成功的。
参考书目
C. Chang and R. C. Lee, Symbolic Logic and Mechanical Theorem Proving, Academic Press,New York,1973.
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条