The higher dimensional propositional calculus

被引:0
|
作者
Bucciarelli, A. [1 ,2 ]
Curien, P-L [1 ,2 ]
Ledda, A. [3 ]
Paoli, F.
Salibra, A. [1 ,2 ]
机构
[1] IRIF, CNRS, Paris, France
[2] Univ Paris Cite, Paris, France
[3] Univ Cagliari, Dipartimento Pedag Psicol Filosofia, Cagliari, Italy
关键词
Boolean algebras; Boolean algebras of dimension n; Classical logic of dimension n; sequent calculus; cut elimination;
D O I
10.1093/jigpal/jzae100
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In recent research, some of the present authors introduced the concept of an $n$-dimensional Boolean algebra and its corresponding propositional logic $n\textrm{CL}$, generalizing the Boolean propositional calculus to $n\geq 2$ perfectly symmetric truth values. This paper presents a sound and complete sequent calculus for $n\textrm{CL}$, named $n\textrm{LK}$. We provide two proofs of completeness: one syntactic and one semantic. The former implies as a corollary that $n\textrm{LK}$ 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.
引用
收藏
页数:29
相关论文
共 50 条
  • [21] A CALCULUS OF PROPOSITIONAL PROPERTIES OF PROGRAMS
    GAISARYAN, SS
    LASTOVETSKII, AL
    PROGRAMMING AND COMPUTER SOFTWARE, 1990, 16 (03) : 93 - 99
  • [22] PROPOSITIONAL CALCULUS - NIDDITCH,PH
    PATTON, TE
    PHILOSOPHICAL REVIEW, 1964, 73 (01): : 127 - 129
  • [23] Knowledge forgetting in propositional μ-calculus
    Feng, Renyan
    Wang, Yisong
    Qian, Ren
    Yang, Lei
    Chen, Panfeng
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2023, 91 (01) : 1 - 43
  • [24] A COUPLE OF NOVELTIES IN THE PROPOSITIONAL CALCULUS
    HOARE, CAR
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1985, 31 (02): : 173 - 178
  • [25] Revision in extended propositional calculus
    Papini, O
    Rauzy, A
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING AND UNCERTAINTY, 1995, 946 : 328 - 335
  • [26] THE CLASSICAL PROPOSITIONAL CALCULUS OF ARGUMENTS
    BULL, R
    ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1984, 30 (01): : 45 - 86
  • [27] EXTENSION OF INTUITIONISTIC PROPOSITIONAL CALCULUS
    BOWEN, KA
    PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1971, 74 (03): : 287 - &
  • [28] PROPOSITIONAL CALCULUS - NIDDITCH,PH
    LEMMON, EJ
    MIND, 1964, 73 (290) : 304 - 305
  • [29] PROPOSITIONAL CALCULUS PROBLEMS IN CHIP
    SIMONIS, H
    DINCBAS, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 463 : 189 - 203
  • [30] UNSOLVABLE SUPERINTUITIONISTIC PROPOSITIONAL CALCULUS
    SHEKHTMAN, VB
    DOKLADY AKADEMII NAUK SSSR, 1978, 240 (03): : 549 - 552