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 条
  • [11] Distributive residuated lattices
    Liviu-Constantin, Holdon
    Luisa-Maria, Nitu
    Gilena, Chiriac
    ANNALS OF THE UNIVERSITY OF CRAIOVA-MATHEMATICS AND COMPUTER SCIENCE SERIES, 2012, 39 (01): : 100 - 109
  • [12] Frontal operators in distributive lattices with a generalized implication
    Celani, Sergio A.
    Martin, Hernan J. San
    ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2015, 8 (03)
  • [13] Distributive Lattices with a Generalized Implication: Topological Duality
    Castro, Jorge E.
    Arturo Celani, Sergio
    Jansana, Ramon
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2011, 28 (02): : 227 - 249
  • [14] Distributive Lattices with a Generalized Implication: Topological Duality
    Jorge E. Castro
    Sergio Arturo Celani
    Ramon Jansana
    Order, 2011, 28 : 227 - 249
  • [15] RESIDUATED CONNECTIONS INDUCED BY RESIDUATED FRAMES
    Ko, Jung Mi
    Kim, Yong Chan
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2020, 38 (5-6): : 547 - 557
  • [16] Distributive laws in residuated binars
    Fussner, Wesley
    Jipsen, Peter
    ALGEBRA UNIVERSALIS, 2019, 80 (04)
  • [17] Distributive laws in residuated binars
    Wesley Fussner
    Peter Jipsen
    Algebra universalis, 2019, 80
  • [18] A Study on Some Classes of Distributive Lattices with a Generalized Implication
    Calomino, Ismael
    Castro, Jorge
    Celani, Sergio
    Valenzuela, Luciana
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2024, 41 (03): : 671 - 691
  • [19] Multi-fold fuzzy implicative filter of residuated lattice implication algebras
    Zhu Hua
    Zhao Jianbin
    Xu Yang
    Yi Liangzhong
    APPLIED ARTIFICIAL INTELLIGENCE, 2006, : 116 - +
  • [20] The Relations between Residuated Frames and Residuated Connections
    Kim, Yong Chan
    Oh, Ju-Mok
    MATHEMATICS, 2020, 8 (02)