Distributive residuated frames and generalized bunched implication algebras

被引:12
|
作者
Galatos, Nikolaos [1 ]
Jipsen, Peter [2 ]
机构
[1] Univ Denver, Dept Math, Aspen Hall,2280 S Vine St, Denver, CO 80208 USA
[2] Chapman Univ, Fac Math, One Univ Dr, Orange, CA 92866 USA
关键词
substructural logic; Gentzen system; residuated lattice; residuated frame; cut elimination; decidability; finite model property; finite embeddability property;
D O I
10.1007/s00012-017-0456-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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
页数:34
相关论文
共 50 条