Glivenko sequent classes and constructive cut elimination in geometric logics

Sara Negri, Giulio Fellin, Eugenio Orlandelli

Research output: Contribution to journalArticleScientificpeer-review

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 languageEnglish
JournalArchive for Mathematical Logic
Number of pages32
ISSN0933-5846
DOIs
Publication statusPublished - 2022
Externally publishedYes
MoE publication typeA1 Journal article-refereed

Cite this