Classical Logic withnTruth Values as a Symmetric Many-Valued Logic

被引:2
|
作者
Salibra, A. [1 ]
Bucciarelli, A. [2 ,3 ]
Ledda, A. [4 ]
Paoli, F. [4 ]
机构
[1] Univ Ca Foscari Venezia, Venice, Italy
[2] CNRS, IRIF, Paris, France
[3] Univ Paris, Paris, France
[4] Univ Cagliari, Cagliari, Italy
关键词
Many-valued logics; Classical logic withntruth values; Boolean-like algebras; Equipollence; Rewriting systems; CONSTRUCTION; VARIETIES; IDEALS;
D O I
10.1007/s10699-020-09697-7
中图分类号
N09 [自然科学史]; B [哲学、宗教];
学科分类号
01 ; 0101 ; 010108 ; 060207 ; 060305 ; 0712 ;
摘要
We introduce Boolean-like algebras of dimension n (nBAs) having n constants e(1), ... , e(n), and an (n + 1)-ary operation q (a "generalised if-then-else") that induces a decomposition of the algebra into n factors through the so-called n-central elements. Varieties of nBAs share many remarkable properties with the variety of Boolean algebras and with primal varieties. The nBA s provide the algebraic framework for generalising the classical propositional calculus to the case of n-perfectly symmetric-truth-values. Every finite-valued tabular logic can be embedded into such a n-valued propositional logic, nCL, and this embedding preserves validity. We define a confluent and terminating first-order rewriting system for deciding validity in nCL, and, via the embeddings, in all the finite tabular logics.
引用
收藏
页码:115 / 142
页数:28
相关论文
共 50 条
  • [1] Classical Logic with n Truth Values as a Symmetric Many-Valued Logic
    A. Salibra
    A. Bucciarelli
    A. Ledda
    F. Paoli
    [J]. Foundations of Science, 2023, 28 : 115 - 142
  • [2] LOGIC PROGRAMS AND MANY-VALUED LOGIC
    MYCROFT, A
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1984, 166 : 274 - 286
  • [3] Normality operators and classical recapture in many-valued logic
    Ciuni, Roberto
    Carrara, Massimiliano
    [J]. LOGIC JOURNAL OF THE IGPL, 2020, 28 (05) : 657 - 683
  • [4] What is many-valued logic?
    Beziau, JY
    [J]. 27TH INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC - 1997 PROCEEDINGS, 1997, : 117 - 121
  • [5] Many-valued hybrid logic
    Hansen, Jens Ulrik
    Bolander, Thomas
    Brauner, Torben
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2018, 28 (05) : 883 - 908
  • [6] INTERPRETATION OF MANY-VALUED LOGIC
    URQUHART, A
    [J]. ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1973, 19 (02): : 111 - 114
  • [7] GoDEL ON MANY-VALUED LOGIC
    Lethen, Tim
    [J]. REVIEW OF SYMBOLIC LOGIC, 2023, 16 (03): : 655 - 671
  • [8] A STUDY IN MANY-VALUED LOGIC
    HACKSTAFF, LH
    BOCHENSKI, JM
    [J]. STUDIES IN SOVIET THOUGHT, 1962, 2 (01): : 37 - 48
  • [9] Many-Valued Logic '12
    Ferraioli, Anna Rita
    Gerla, Brunella
    Russo, Ciro
    Spada, Luca
    [J]. MATHEMATICA SLOVACA, 2015, 65 (04) : 723 - 724
  • [10] The Modalized Many-Valued Logic
    Chen Bo
    Zhao Kang
    Zhang Bing
    Wu Cheng
    Ma Changhui
    Suiyuefei
    [J]. 2018 14TH INTERNATIONAL CONFERENCE ON SEMANTICS, KNOWLEDGE AND GRIDS (SKG), 2018, : 265 - 268