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.| 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 metadati presenti in IRIS UNICA sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono protetti da diritto d'autore, salvo diversa indicazione.



