Abstract
A constructivisation of the cut-elimination proof for sequent calculi for classical, intuitionistic and minimal infinitary logics with geometric rules—given in earlier work by the second author—is presented. This is achieved through a procedure where the non-constructive transfinite induction on the commutative sum of ordinals is replaced by two instances of Brouwer’s Bar Induction. The proof of admissibility of the structural rules is made ordinal-free by introducing a new well-founded relation based on a notion of embeddability of derivations. Additionally, conservativity for classical over intuitionistic/minimal logic for the seven (finitary) Glivenko sequent classes is here shown to hold also for the corresponding infinitary classes.
Original language | English |
---|---|
Journal | Archive for Mathematical Logic |
Number of pages | 32 |
ISSN | 0933-5846 |
DOIs | |
Publication status | Published - 2022 |
Externally published | Yes |
MoE publication type | A1 Journal article-refereed |