Article ID Journal Published Year Pages File Type
8904305 Annals of Pure and Applied Logic 2018 39 Pages PDF
Abstract
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.
Related Topics
Physical Sciences and Engineering Mathematics Logic
Authors
, ,