MacNeille completions of FL-algebras

被引:15
|
作者
Ciabattoni, Agata [1 ]
Galatos, Nikolaos [2 ]
Terui, Kazushige [3 ]
机构
[1] Vienna Univ Technol, Dept Comp Languages, A-1040 Vienna, Austria
[2] Univ Denver, Dept Math, Denver, CO 80208 USA
[3] Kyoto Univ, Math Sci Res Inst, Sakyo Ku, Kyoto 6068502, Japan
基金
奥地利科学基金会;
关键词
Residuated lattices; completions; FL-algebras; Heyting algebras; substructural logics; superintuitionistic logics;
D O I
10.1007/s00012-011-0160-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that a large number of equations are preserved by Dedekind-MacNeille completions when applied to subdirectly irreducible FL-algebras/residuated lattices. These equations are identified in a systematic way, based on proof-theoretic ideas and techniques in substructural logics. It follows that many varieties of Heyting algebras and FL-algebras admit completions.
引用
收藏
页码:405 / 420
页数:16
相关论文
共 50 条
  • [21] ORTHOMODULAR LATTICES WHOSE MACNEILLE COMPLETIONS ARE NOT ORTHOMODULAR
    HARDING, J
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1991, 8 (01): : 93 - 103
  • [22] The MacNeille Completions for Residuated S-Posets
    Xia Zhang
    Jan Paseka
    International Journal of Theoretical Physics, 2021, 60 : 667 - 676
  • [23] The MacNeille Completions for Residuated S-Posets
    Zhang, Xia
    Paseka, Jan
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2021, 60 (02) : 667 - 676
  • [24] The Dedekind-MacNeille completions for fuzzy posets
    Xie, Weixian
    Zhang, Qiye
    Fan, Lei
    FUZZY SETS AND SYSTEMS, 2009, 160 (16) : 2292 - 2316
  • [25] Completions of μ-algebras
    Santocanale, Luigi
    ANNALS OF PURE AND APPLIED LOGIC, 2008, 154 (01) : 27 - 50
  • [26] DEDEKIND-MACNEILLE AND RELATED COMPLETIONS: SUBFITNESS, REGULARITY, AND BOOLEANNESS
    New Mexico State University, United States
    不详
    arXiv, 1600,
  • [27] Completions of μ-algebras
    Santocanale, L
    LICS 2005: 20TH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE - PROCEEDINGS, 2005, : 219 - 228
  • [28] Supersound many-valued logics and Dedekind-MacNeille completions
    Bianchi, Matteo
    Montagna, Franco
    ARCHIVE FOR MATHEMATICAL LOGIC, 2009, 48 (08): : 719 - 736
  • [29] MacNeille transferability and stable classes of Heyting algebras
    Bezhanishvili, Guram
    Harding, John
    Ilin, Julia
    Lauridsen, Frederik Mollerstrom
    ALGEBRA UNIVERSALIS, 2018, 79 (03)
  • [30] Completions of Basic Algebras
    Alizadeh, Majid
    LOGIC, LANGUAGE, INFORMATION AND COMPUTATION, 2009, 5514 : 72 - 83