用Prover9和Mace4研究代数结构
Studying Algebraic Structures using Prover9 and Mace4
摘要:
在这一章中,我们提出了一个案例研究,从我们的研究工作中得出,在一类代数结构的调查中,一个全自动定理证明器的应用与自动反例生成器。我们将看到,当这些工具与人类的洞察力和传统的代数方法相结合时,可以帮助我们快速有效地探索问题空间。反例生成器可以迅速排除许多错误的证明,而定理证明器在验证代数恒等式方面通常比人类更有效。我们案例研究中的具体工具是Prover 9和Mace 4;代数结构是海廷代数的概括,称为hoops。我们将看到这种方法如何帮助我们发现新的定理,并找到新的或改进的证明已知的结果。我们还提出了一些建议,如何部署这些工具,以补充更传统的方法来教学代数。
英文摘要:
In this chapter we present a case study, drawn from our research work, on the application of a fully automated theorem prover together with an automatic counter-example generator in the investigation of a class of algebraic structures. We will see that these tools, when combined with human insight and traditional algebraic methods, help us to explore the problem space quickly and effectively. The counter-example generator rapidly rules out many false conjectures, while the theorem prover is often much more efficient than a human being at verifying algebraic identities. The specific tools in our case study are Prover9 and Mace4; the algebraic structures are generalisations of Heyting algebras known as hoops. We will see how this approach helped us to discover new theorems and to find new or improved proofs of known results. We also make some suggestions for how one might deploy these tools to supplement a more conventional approach to teaching algebra.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。