Distributive residuated frames and generalized bunched implication algebras

被引:0
|
作者
Nikolaos Galatos
Peter Jipsen
机构
[1] University of Denver,Department of Mathematics
[2] Chapman University,Faculty of Mathematics
来源
Algebra universalis | 2017年 / 78卷
关键词
substructural logic; Gentzen system; residuated lattice; residuated frame; cut elimination; decidability; finite model property; finite embeddability property; Primary: 06F05; Secondary: 08B15; 03B47; 03G10;
D O I
暂无
中图分类号
学科分类号
摘要
We show that all extensions of the (non-associative) Gentzen system for distributive full Lambek calculus by simple structural rules have the cut elimination property. Also, extensions by such rules that do not increase complexity have the finite model property, hence many subvarieties of the variety of distributive residuated lattices have decidable equational theories. For some other extensions, we prove the finite embeddability property, which implies the decidability of the universal theory, and we show that our results also apply to generalized bunched implication algebras. Our analysis is conducted in the general setting of residuated frames.
引用
收藏
页码:303 / 336
页数:33
相关论文
共 50 条
  • [41] On bounded residuated tEQ-algebras
    Luan, Wei
    Yang, Yichuan
    FUZZY SETS AND SYSTEMS, 2022, 442 : 76 - 91
  • [42] Filters of residuated lattices and triangle algebras
    Van Gasse, B.
    Deschrijver, G.
    Cornelis, C.
    Kerre, E. E.
    INFORMATION SCIENCES, 2010, 180 (16) : 3006 - 3020
  • [43] Involutive Residuated Lattices Based on Modular and Distributive Lattices
    Jeffrey S. Olson
    Order, 2014, 31 : 373 - 389
  • [44] DISTRIBUTIVE MONOID ALGEBRAS
    TUGANBAEV, AA
    MATHEMATICAL NOTES, 1992, 51 (1-2) : 177 - 182
  • [45] Effect algebras are conditionally residuated structures
    Ivan Chajda
    Radomír Halaš
    Soft Computing, 2011, 15 : 1383 - 1387
  • [46] States on semi-divisible generalized residuated lattices reduce to states on MV-algebras
    Mertanen, Janne
    Turunen, Esko
    FUZZY SETS AND SYSTEMS, 2008, 159 (22) : 3051 - 3064
  • [47] Densification of FL chains via residuated frames
    Baldi, Paolo
    Terui, Kazushige
    ALGEBRA UNIVERSALIS, 2016, 75 (02) : 169 - 195
  • [48] Densification of FL chains via residuated frames
    Paolo Baldi
    Kazushige Terui
    Algebra universalis, 2016, 75 : 169 - 195
  • [49] Interpolation and FEP for logics of residuated algebras
    Buszkowski, Wojciech
    LOGIC JOURNAL OF THE IGPL, 2011, 19 (03) : 437 - 454
  • [50] Effect algebras are conditionally residuated structures
    Chajda, Ivan
    Halas, Radomir
    SOFT COMPUTING, 2011, 15 (07) : 1383 - 1387