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.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.