The higher dimensional propositional calculus
Logic in Computer Science
2024-05-08 v4
Abstract
In recent research, some of the present authors introduced the concept of an n-dimensional Boolean algebra and its corresponding propositional logic nCL, generalising 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 generalisation to the n-ary case of the classical proof based on the Lindenbaum algebra of formulas and Boolean ultrafilters.
Keywords
Cite
@article{arxiv.2204.00435,
title = {The higher dimensional propositional calculus},
author = {Antonio Bucciarelli and Pierre-Louis Curien and Antonio Ledda and Francesco Paoli and Antonino Salibra},
journal= {arXiv preprint arXiv:2204.00435},
year = {2024}
}
Comments
arXiv admin note: text overlap with arXiv:1806.06537