Constructive Ackermann's interpretation
Logic
2022-01-13 v4
Abstract
The main goal of this paper is to formulate a constructive analogue of Ackermann's observation about finite set theory and arithmetic. We will see that Heyting arithmetic is bi-interpretable with , the finitary version of . We also examine bi-interpretability between subtheories of finitary and Heyting arithmetic based on the modification of Fleischmann's hierarchy of formulas, and the set of hereditarily finite sets over , which turns out to be a model of but not a model of finitary .
Keywords
Cite
@article{arxiv.2010.04270,
title = {Constructive Ackermann's interpretation},
author = {Hanul Jeon},
journal= {arXiv preprint arXiv:2010.04270},
year = {2022}
}
Comments
16 pages