On Strong Maximality of Paraconsistent Finite-Valued Logics

被引:6
|
作者
Avron, Arnon [1 ]
Arieli, Ofer [2 ]
Zamansky, Anna [3 ]
机构
[1] Tel Aviv Univ, Sch Comp Sci, IL-69978 Tel Aviv, Israel
[2] Acad Coll Tel Aviv, Sch Comp Sci, Tel Aviv, Israel
[3] Jerusalem Coll Engn, Dept Software Engn, Jerusalem, Israel
基金
以色列科学基金会;
关键词
NONDETERMINISTIC SEMANTICS;
D O I
10.1109/LICS.2010.20
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Maximality is a desirable property of paraconsistent logics, motivated by the aspiration to tolerate inconsistencies, but at the same time retain as much as possible from classical logic. In this paper we introduce a new, strong notion of maximal paraconsistency, which is based on possible extensions of the consequence relation of a logic. We investigate this notion in the framework of finite-valued paraconsistent logics, and show that for every n > 2 there exists an extensive family of n-valued logics, each of which is maximally paraconsistent in our sense, is partial to classical logic, and is not equivalent to any k-valued logic with k < n. On the other hand, we specify a natural condition that guarantees that a paraconsistent logic is contained in a logic in the class of three-valued paraconsistent logics, and show that all reasonably expressive logics in this class are maximal.
引用
收藏
页码:304 / 313
页数:10
相关论文
共 50 条
  • [1] Maximality in finite-valued Lukasiewicz logics defined by order filters
    Coniglio, Marcelo E.
    Esteva, Francesc
    Gispert, Joan
    Godo, Lluis
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2019, 29 (01) : 125 - 156
  • [2] Quantum computational finite-valued logics
    Bertini, Cesarino
    Leporini, Roberto
    [J]. INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2007, 5 (05) : 641 - 665
  • [3] Labeled calculi and finite-valued logics
    Baaz M.
    Fermüllbr C.G.
    Salzer G.
    Zach R.
    [J]. Studia Logica, 1998, 61 (1) : 7 - 33
  • [4] Finite-valued Logics for Information Processing
    Avron, Arnon
    Konikowska, Beata
    [J]. FUNDAMENTA INFORMATICAE, 2012, 114 (01) : 1 - 30
  • [5] Finite-valued reductions of infinite-valued logics
    Stefano Aguzzoli
    Brunella Gerla
    [J]. Archive for Mathematical Logic, 2002, 41 : 361 - 399
  • [6] Strong Three-Valued Paraconsistent Logics
    Beziau, Jean-Yves
    Franceschetto, Anna
    [J]. NEW DIRECTIONS IN PARACONSISTENT LOGIC, 2015, 152 : 131 - 145
  • [7] Finite-valued reductions of infinite-valued logics
    Aguzzoli, S
    Gerla, B
    [J]. ARCHIVE FOR MATHEMATICAL LOGIC, 2002, 41 (04) : 361 - 399
  • [8] Quantum Conservative Gates for Finite-Valued Logics
    Gianpiero Cattaneo
    Alberto Leporati
    Roberto Leporini
    [J]. International Journal of Theoretical Physics, 2004, 43 : 1769 - 1791
  • [9] Quantum conservative gates for finite-valued logics
    Cattaneo, G
    Leporati, A
    Leporini, R
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2004, 43 (7-8) : 1769 - 1791
  • [10] Tableaux for finite-valued logics with arbitrary distribution modalities
    Fermüller, CG
    Langsteiner, H
    [J]. AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, 1998, 1397 : 156 - 171