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


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
$$left( {x leqq bar n vee bar n leqq x} right)$$
is omitted. We note that whether the resulting system is in a sense ldquominimal essentially undecidablerdquo 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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