Complexity of the universal theory of bounded residuated distributive lattice-ordered groupoids

Algebra universalis(2019)

引用 4|浏览0
暂无评分
摘要
We prove that the universal theory and the quasi-equational theory of bounded residuated distributive lattice-ordered groupoids are both EXPTIME-complete. Similar results are proven for bounded distributive lattices with a unary or binary operator and for some special classes of bounded residuated distributive lattice-ordered groupoids.
更多
查看译文
关键词
Universal theory,Complexity,Bounded residuated distributive lattice-ordered groupoid,Bounded distributive lattice with operator,Partial algebra
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要