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


Provability logic and the completeness principle
Authors:Albert Visser  Jetze Zoethout
Institution:1. Philosophy, Faculty of Humanities, Utrecht University, Janskerkhof 13, 3512BL Utrecht, the Netherlands;2. Mathematical Institute, Faculty of Science, Utrecht University, Budapestlaan 6, 3584CD Utrecht, the Netherlands
Abstract:The logic iGLC is the intuitionistic version of Löb's Logic plus the completeness principle AA. In this paper, we prove an arithmetical completeness theorems for iGLC for theories equipped with two provability predicates □ and △ that prove the schemes AA and SS for SΣ1. We provide two salient instances of the theorem. In the first, □ is fast provability and △ is ordinary provability and, in the second, □ is ordinary provability and △ is slow provability.Using the second instance, we reprove a theorem previously obtained by Mohammad Ardeshir and Mojtaba Mojtahedi 1] determining the Σ1-provability logic of Heyting Arithmetic.
Keywords:03F45  03F50  03F55  Provability logic  Constructivism
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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