pith. sign in

arxiv: 1005.1989 · v1 · pith:QJ3CXXSUnew · submitted 2010-05-12 · 🧮 math.LO

Provably Delta⁰₂ and weakly descending chains

classification 🧮 math.LO
keywords alphaepsilonprovablydeltarulesigmaappendixapplications
0
0 comments X
read the original abstract

In this note we show that a set is provably $\Delta^0_2$ in the fragment $I\Sigma_n$ of arithmetic iff it is $I\Sigma_n$-provably in the class $D_\alpha$ of $\alpha$-r.e. sets in the Ershov hierarchy for an $\alpha <_{\epsilon_0} \omega_{1+n}$, where $<_{\epsilon_0}$ denotes a standard $\epsilon_0$-ordering. In the Appendix it is shown that a limit existence rule $(LimR)$ due to Beklemishev and Visser becomes stronger when the number of nested applications of the inference rule grows.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.