The first-order logic of CZF is intuitionistic first-order logic
Logic
2022-06-10 v2
Abstract
We prove that the first-order logic of CZF is intuitionistic first-order logic. To do so, we introduce a new model of transfinite computation (Set Register Machines) and combine the resulting notion of realisability with Beth semantics. On the way, we also show that the propositional admissible rules of CZF are exactly those of intuitionistic propositional logic.
Keywords
Cite
@article{arxiv.2112.00486,
title = {The first-order logic of CZF is intuitionistic first-order logic},
author = {Robert Passmann},
journal= {arXiv preprint arXiv:2112.00486},
year = {2022}
}
Comments
Revised version, more precise title, 20 pages