English

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 CZFfin\mathsf{CZF^{fin}}, the finitary version of CZF\mathsf{CZF}. We also examine bi-interpretability between subtheories of finitary CZF\mathsf{CZF} and Heyting arithmetic based on the modification of Fleischmann's hierarchy of formulas, and the set of hereditarily finite sets over CZF\mathsf{CZF}, which turns out to be a model of CZFfin\mathsf{CZF^{fin}} but not a model of finitary IZF\mathsf{IZF}.

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