Variants of Robinson's essentially undecidable theoryR |
| |
Authors: | James P. Jones John C. Shepherdson |
| |
Affiliation: | (1) University of Calgary, T2N 1N4 Calgary, Alberta, Canada;(2) School of Mathematics, University Walk, BS8 1TW Bristol, England |
| |
Abstract: | Cobham has observed that Raphael Robinson's well known essentially undecidable theoryR remains essentially undecidable if the fifth axiom scheme is omitted. We note that whether the resulting system is in a sense minimal essentially undecidable depends on what the basic constants are taken to be. We give an essentially undecidable theory based on three axiom schemes involving only multiplication and less than or equals. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|