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


The omega-rule interpretation of transfinite provability logic
Authors:David Fernández-Duque  Joost J Joosten
Institution:1. Department of Mathematics, Ghent University, Krijgslaan 281, B 9000 Gent, Belgium;2. Dept. Lògica, Història i Filosofia de la Ciència, Universitat de Barcelona, Montalegre 6, 08001 Barcelona, Catalonia, Spain
Abstract:Given a computable ordinal Λ, the transfinite provability logic GLPΛ has for each ξ<Λ a modality ξ] intended to represent a provability predicate within a chain of increasing strength. One possibility is to read ξ]? as ? is provable in T using ω-rules of depth at most ξ, where T is a second-order theory extending ACA0.In this paper we will formalize such iterations of ω-rules in second-order arithmetic and show how it is a special case of what we call uniform provability predicates. Uniform provability predicates are similar to Ignatiev's strong provability predicates except that they can be iterated transfinitely. Finally, we show that GLPΛ is sound and complete for any uniform provability predicate.
Keywords:03F03  03F45  03B30  03B45  Provability logic  Arithmetic interpretation  Iterated provability
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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