Supersound many-valued logics and Dedekind-MacNeille completions

被引:6
作者
Bianchi, Matteo [1 ]
Montagna, Franco [2 ]
机构
[1] Univ Milan, Dipartimento Matemat Federigo Enriques, I-20133 Milan, Italy
[2] Univ Siena, Dipartimento Sci Matemat & Informat Roberto Magar, I-53100 Siena, Italy
来源
ARCHIVE FOR MATHEMATICAL LOGIC | 2009年 / 48卷 / 08期
关键词
Many-valued logics; Basic properties of first-order languages and structures; Lattices and related structures; Complete lattices; Completions; T-NORM; FUZZY LOGICS;
D O I
10.1007/s00153-009-0145-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In Hajek et al. (J Symb Logic 65(2): 669-682, 2000) the authors introduce the concept of supersound logic, proving that first-order Godel logic enjoys this property, whilst first-order Lukasiewicz and product logics do not; in Hajek and Shepherdson (Ann Pure Appl Logic 109(1-2): 65-69, 2001) this result is improved showing that, among the logics given by continuous t-norms, Godel logic is the only one that is supersound. In this paper we will generalize the previous results. Two conditions will be presented: the first one implies the supersoundness and the second one non-supersoundness. To develop these results we will use, between the other machineries, the techniques of completions of MTL-chains developed in Labuschagne and van Alten (Proceedings of the ninth international conference on intelligent technologies, 2008) and van Alten (2009). We list some of the main results. The first-order versions of MTL, SMTL, IMTL, WNM, NM, RDP are supersound; the first-order version of an axiomatic extension of BL is supersound if and only it is n-potent (i.e. it proves the formula phi(n) -> phi(n+1) for some n is an element of N+). Concerning the negative results, we have that the first-order versions of Pi MTL, WCMTL and of each non-n-potent axiomatic extension of BL are not supersound.
引用
收藏
页码:719 / 736
页数:18
相关论文
共 23 条
  • [1] Varieties of BL-algebras I: general properties
    Agliano, P
    Montagna, F
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2003, 181 (2-3) : 105 - 129
  • [2] Borkowski L, 1970, J LUKASIEWICZ SELECT
  • [3] Chang C.C., 1958, T AM MATH SOC, V88, P467
  • [4] Cignoli R., 2000, Multiple Valued Logic, V5, P45
  • [5] CINTULA P, 2009, TRIANGULAR NOR UNPUB
  • [6] Distinguished algebraic semantics for t-norm based fuzzy logics: Methods and algebraic equivalencies
    Cintula, Petr
    Esteva, Francesc
    Gispert, Joan
    Godo, Lluis
    Montagna, Franco
    Noguera, Caries
    [J]. ANNALS OF PURE AND APPLIED LOGIC, 2009, 160 (01) : 53 - 81
  • [7] Dummett M., 1959, J. Symb. Log., V24, P97
  • [8] On the standard and rational completeness of some axiomatic extensions of the monoidal t-norm logic
    Esteva F.
    Gispert J.
    Godo L.
    Montagna F.
    [J]. Studia Logica, 2002, 71 (2) : 199 - 226
  • [9] Residuated fuzzy logics with an involutive negation
    Esteva, F
    Godo, L
    Hájek, P
    Navara, M
    [J]. ARCHIVE FOR MATHEMATICAL LOGIC, 2000, 39 (02) : 103 - 124
  • [10] Monoidal t-norm based logic: towards a logic for left-continuous t-norms
    Esteva, F
    Godo, L
    [J]. FUZZY SETS AND SYSTEMS, 2001, 124 (03) : 271 - 288