English

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