In recent research, some of the present authors introduced the concept of an n-dimensional Boolean algebra and its corresponding propositional logic nCL, generalizing the Boolean propositional calculus to n ≥ 2 perfectly symmetric truth values. This paper presents a sound and complete sequent calculus for nCL, named nLK. We provide two proofs of completeness: one syntactic and one semantic. The former implies as a corollary that nLK enjoys the cut admissibility property. The latter relies on the generalization to the n-ary case of the classical proof based on the Lindenbaum algebra of formulas and Boolean ultrafilters.

The higher dimensional propositional calculus

Ledda, A;Paoli, F;Salibra, A
2025-01-01

Abstract

In recent research, some of the present authors introduced the concept of an n-dimensional Boolean algebra and its corresponding propositional logic nCL, generalizing the Boolean propositional calculus to n ≥ 2 perfectly symmetric truth values. This paper presents a sound and complete sequent calculus for nCL, named nLK. We provide two proofs of completeness: one syntactic and one semantic. The former implies as a corollary that nLK enjoys the cut admissibility property. The latter relies on the generalization to the n-ary case of the classical proof based on the Lindenbaum algebra of formulas and Boolean ultrafilters.
2025
Boolean algebras; Boolean algebras of dimension n; Classical logic of dimension n; Sequent calculus; Cut elimination
File in questo prodotto:
File Dimensione Formato  
IGPL_submission_2023.pdf

Open Access dal 29/08/2025

Tipologia: versione post-print (AAM)
Dimensione 270.1 kB
Formato Adobe PDF
270.1 kB Adobe PDF Visualizza/Apri
jzae100.pdf

Solo gestori archivio

Tipologia: versione editoriale (VoR)
Dimensione 2.62 MB
Formato Adobe PDF
2.62 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/11584/434166
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact