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 等数据库收录! |
|