In this paper, we prove that, for any cluster of extra-logical assumptions, there exists exactly one axiomatic (i.e., minimal) extension of classical propositional logic that admits cut elimination. As a corollary, it follows that classically equivalent formulas share the same axiomatization. The moral is that cut elimination “flattens” the specific information encoded by the logical structure of proper axioms.

Uniqueness of axiomatic extensions of cut-free classical propositional logic

PIAZZA, Mario
;
2016

Abstract

In this paper, we prove that, for any cluster of extra-logical assumptions, there exists exactly one axiomatic (i.e., minimal) extension of classical propositional logic that admits cut elimination. As a corollary, it follows that classically equivalent formulas share the same axiomatization. The moral is that cut elimination “flattens” the specific information encoded by the logical structure of proper axioms.
2016
Settore M-FIL/02 - Logica e Filosofia della Scienza
Proof theory; axiomatic extensions; logic of pivotal assumptions; cut elimination with proper axioms
File in questo prodotto:
File Dimensione Formato  
IGPL 2016.pdf

Accesso chiuso

Tipologia: Published version
Licenza: Non pubblico
Dimensione 132.87 kB
Formato Adobe PDF
132.87 kB Adobe PDF   Richiedi una copia
UNIQUENESS OF AXIOMATIC EXTENSIONS.pdf

accesso aperto

Tipologia: Accepted version (post-print)
Licenza: Solo Lettura
Dimensione 235.3 kB
Formato Adobe PDF
235.3 kB Adobe PDF

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/11384/72489
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 5
social impact