首页 | 本学科首页   官方微博 | 高级检索  
     


Set theory in first-order logic: Clauses for Gödel's axioms
Authors:Robert Boyer  Ewing Lusk  William McCune  Ross Overbeek  Mark Stickel  Lawrence Wos
Affiliation:(1) Microelectronics and Computer Technology Corporation, 9430 Research Boulevard, 78759 Austin, TX, USA;(2) Mathematics and Computer Science Division, Argonne National Laboratory, 60439 4844 Argonne, IL, USA;(3) Artificial Intelligence Center, SRI International, 94025 Menlo Park, CA, USA
Abstract:In this paper we present a set of clauses for set theory, thus developing a foundation for the expression of most theorems of mathematics in a form acceptable to a resolution-based automated theoren prover. Because Gödel's formulation of set theory permits presentation in a finite number of first-orde formulas, we employ it rather than that of Zermelo-Fraenkel. We illustrate the expressive power of thi formulation by providing statements of some well-known open questions in number theory, and give some intuition about how the axioms are used by including some sample proofs. A small set of challeng problems is also given.
Keywords:Set theory  logic  automated theorem proving
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号