Provably $\Delta^0_2$ and weakly descending chains
Logic
2013-04-11 v1
Abstract
In this note we show that a set is provably in the fragment of arithmetic iff it is -provably in the class of -r.e. sets in the Ershov hierarchy for an , where denotes a standard -ordering. In the Appendix it is shown that a limit existence rule due to Beklemishev and Visser becomes stronger when the number of nested applications of the inference rule grows.
Keywords
Cite
@article{arxiv.1005.1989,
title = {Provably $\Delta^0_2$ and weakly descending chains},
author = {Toshiyasu Arai},
journal= {arXiv preprint arXiv:1005.1989},
year = {2013}
}