.png){kind=icon}
返回
Proving theorems by reuse
.png){kind=icon}
PRE
AI
DOI：10.1016/S0004-3702(99)00096-X.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We investigate the improvement of theorem proving by reusing previously computed proofs. We have developed and implemented the PLAGIATOR system which proves theorems by mathematical induction with the aid of a human advisor: If a base or step formula is submitted to the system, it tries to reuse a proof of a previously verified formula. If successful, labour is saved, because the number of required user interactions is decreased. Otherwise the human advisor is called for providing a hand crafted proof for such a formula, which subsequently-after some (automated) preparation steps-is stored in the system's memory, to be in stock for future reasoning problems. Besides the potential savings of resources, the performance of the overall system is improved, because necessary lemmata might be speculated as the result of an attempt to reuse a proof The success of the approach is based on our techniques for preparing given proofs as well as by our methods for retrieval and adaptation of reuse candidates which are promising for future proof reuses. We prove the soundness of our approach and illustrate its performance with several examples. ()C 2000 Elsevier Science B.V, All rights reserved.
Keyword:
deduction and theorem proving
machine learning
problem solving and search
knowledge representation
analogy
abstraction
reuse
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
13.9
论文数:
6.1K
被引数:
1.9W
机构
暂无机构信息
引用论文
MASS SOCIOGENIC ILLNESS BY PROXY: PARENTALLY REPORTED EPIDEMIC IN AN ELEMENTARY SCHOOL.png)
The Lancet
The LancetIF0
PREAI
分享收藏
查看更多内容