Unary-Determined Distributive l-magmas and Bunched Implication Algebras

被引:2
|
作者
Alpay, Natanael [1 ]
Jipsen, Peter [1 ]
Sugimoto, Melissa [1 ]
机构
[1] Chapman Univ, Orange, CA 92866 USA
关键词
Distributive lattice-ordered magmas; Bunched implication algebras; Idempotent semirings; Enumerating finite models;
D O I
10.1007/978-3-030-88701-8_2
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A distributive lattice-ordered magma (dl-magma) (A, Lambda, boolean OR, center dot) is a distributive lattice with a binary operation center dot that preserves joins in both arguments, and when center dot is associative then (A, boolean OR, center dot) is an idempotent semiring. A dl-magma with a top inverted perpendicular is unary-determined if x center dot y = (x center dot inverted perpendicular boolean AND y)boolean OR(x boolean AND center dot y). These algebras are term-equivalent to a subvariety of distributive lattices with inverted perpendicular and two join-preserving unary operations p, q. We obtain simple conditions on p, q such that x center dot y = (px boolean AND y) boolean OR (x boolean AND qy) is associative, commutative, idempotent and/or has an identity element. This generalizes previous results on the structure of doubly idempotent semirings and, in the case when the distributive lattice is a Heyting algebra, it provides structural insight into unary-determined algebraic models of bunched implication logic. We also provide Kripke semantics for the algebras under consideration, which leads to more efficient algorithms for constructing finite models.
引用
收藏
页码:19 / 36
页数:18
相关论文
共 3 条