This paper studies proof systems for the logics of super-strict implication ST2–ST5, which correspond to C.I. Lewis’ systems S2–S5 freed of paradoxes of strict implication. First, Hilbert-style axiomatic systems are introduced and shown to be sound and complete by simulating STn in Sn and backsimulating Sn in STn, respectively (for n = 2, ..., 5). Next, G3-style labelled sequent calculi are investigated. It is shown that these calculi have the good structural properties that are distinctive of G3-style calculi, that they are sound and complete, and it is shown that the proof search for G3.ST2 is terminating and therefore the logic is decidable.

Guido Gherardi, E.O. (2024). Proof systems for super-strict implication. STUDIA LOGICA, 112(1-2), 249-294 [10.1007/s11225-023-10048-3].

Proof systems for super-strict implication

Guido Gherardi
Writing – Original Draft Preparation
;
Eugenio Orlandelli
Writing – Original Draft Preparation
;
2024

Abstract

This paper studies proof systems for the logics of super-strict implication ST2–ST5, which correspond to C.I. Lewis’ systems S2–S5 freed of paradoxes of strict implication. First, Hilbert-style axiomatic systems are introduced and shown to be sound and complete by simulating STn in Sn and backsimulating Sn in STn, respectively (for n = 2, ..., 5). Next, G3-style labelled sequent calculi are investigated. It is shown that these calculi have the good structural properties that are distinctive of G3-style calculi, that they are sound and complete, and it is shown that the proof search for G3.ST2 is terminating and therefore the logic is decidable.
2024
Guido Gherardi, E.O. (2024). Proof systems for super-strict implication. STUDIA LOGICA, 112(1-2), 249-294 [10.1007/s11225-023-10048-3].
Guido Gherardi, Eugenio Orlandelli, Eric Raidl
File in questo prodotto:
File Dimensione Formato  
GerardiOrlandelliRaidl_2023_PSSSI.pdf

accesso aperto

Descrizione: Articolo
Tipo: Versione (PDF) editoriale
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione (CCBY)
Dimensione 673.72 kB
Formato Adobe PDF
673.72 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/926906
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact