A constructivisation of the cut-elimination proof for sequent calculi for classical and intuitionistic infinitary logic with geometric rules – given in earlier work by the second author – is presented. This is achieved through a procedure in which the non-constructive transfinite induction on the commutative sum of ordinals is replaced by two instances of Brouwer’s Bar Induction. Additionally, a proof of Barr’s Theorem for geometric theories that uses only constructively acceptable proof-theoretical tools is obtained.

Giulio Fellin, Sara Negri, Eugenio Orlandelli (2022). Constructive Cut Elimination in Geometric Logic. Leiden : Schloss Dagstuhl [10.4230/lipics.types.2021.7].

Constructive Cut Elimination in Geometric Logic

Eugenio Orlandelli
2022

Abstract

A constructivisation of the cut-elimination proof for sequent calculi for classical and intuitionistic infinitary logic with geometric rules – given in earlier work by the second author – is presented. This is achieved through a procedure in which the non-constructive transfinite induction on the commutative sum of ordinals is replaced by two instances of Brouwer’s Bar Induction. Additionally, a proof of Barr’s Theorem for geometric theories that uses only constructively acceptable proof-theoretical tools is obtained.
2022
27th International Conference on Types for Proofs and Programs (TYPES 2021)
1
16
Giulio Fellin, Sara Negri, Eugenio Orlandelli (2022). Constructive Cut Elimination in Geometric Logic. Leiden : Schloss Dagstuhl [10.4230/lipics.types.2021.7].
Giulio Fellin; Sara Negri; Eugenio Orlandelli
File in questo prodotto:
File Dimensione Formato  
FellinNegriO_2022_ConsCElimGeomL.pdf

accesso aperto

Descrizione: Contributo
Tipo: Versione (PDF) editoriale
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione (CCBY)
Dimensione 825.11 kB
Formato Adobe PDF
825.11 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/891885
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 3
social impact