We propose a natural deduction calculus for the modal logic S4.2. The system is designed to match as much as possible the structure and the properties of the standard system of natural deduction for first-order classical logic, exploiting the formal analogy between modalities and quantifiers. The system is proved sound and complete with respect to (w.r.t.) the standard Hilbert-style formulation of S4.2. Normalization and its consequences are obtained in a natural way, with proofs that closely follow the analogous ones for first-order logic.

Martini, S., Masini, A., Zorzi, M. (2024). A Natural Deduction Calculus for S4.2. NOTRE DAME JOURNAL OF FORMAL LOGIC, 65(2), 127-150 [10.1215/00294527-2024-0011].

A Natural Deduction Calculus for S4.2

Martini, Simone;
2024

Abstract

We propose a natural deduction calculus for the modal logic S4.2. The system is designed to match as much as possible the structure and the properties of the standard system of natural deduction for first-order classical logic, exploiting the formal analogy between modalities and quantifiers. The system is proved sound and complete with respect to (w.r.t.) the standard Hilbert-style formulation of S4.2. Normalization and its consequences are obtained in a natural way, with proofs that closely follow the analogous ones for first-order logic.
2024
Martini, S., Masini, A., Zorzi, M. (2024). A Natural Deduction Calculus for S4.2. NOTRE DAME JOURNAL OF FORMAL LOGIC, 65(2), 127-150 [10.1215/00294527-2024-0011].
Martini, Simone; Masini, Andrea; Zorzi, Margherita
File in questo prodotto:
Eventuali allegati, non sono esposti

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/973169
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact