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 documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


