The first-order logic of CZF is intuitionistic first-order logic
2021
Online
report
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.
Comment: Revised version, more precise title, 20 pages
Titel: |
The first-order logic of CZF is intuitionistic first-order logic
|
---|---|
Autor/in / Beteiligte Person: | Passmann, Robert |
Link: | |
Veröffentlichung: | 2021 |
Medientyp: | report |
Schlagwort: |
|
Sonstiges: |
|