Realisability for infinitary intuitionistic set theory
| Authors |
|
|---|---|
| Publication date | 06-2023 |
| Journal | Annals of Pure and Applied Logic |
| Article number | 103259 |
| Volume | Issue number | 174 | 6 |
| Number of pages | 29 |
| Organisations |
|
| Abstract |
We introduce a realisability semantics for infinitary intuitionistic set theory that is based on Ordinal Turing Machines (OTMs). We show that our notion of OTM-realisability is sound with respect to certain systems of infinitary intuitionistic logic, and that all axioms of infinitary Kripke-Platek set theory are realised. Finally, we use a variant of our notion of realisability to show that the propositional admissible rules of (finitary) intuitionistic Kripke-Platek set theory are exactly the admissible rules of intuitionistic propositional logic. |
| Document type | Article |
| Language | English |
| Published at | https://doi.org/10.1016/j.apal.2023.103259 |
| Downloads |
1-s2.0-S0168007223000167-main
(Final published version)
|
| Permalink to this page | |
