Reducts of Relation Algebras - The Aspects of Axiomatisability and Finite Representability.

LFCS(2022)

引用 0|浏览2
暂无评分
摘要
In this paper, we show that the class of representable residuated semigroups has the finite representation property. That is, every finite representable residuated semigroup is isomorphic to some algebra over a finite base. This result gives a positive solution to Problem 19.17 from the monograph by Hirsch and Hodkinson. We also show that the class of representable join semilattice-ordered semigroups has a recursively enumerable axiomatisation using back-and-forth games.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要