arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1503.03192math.LO
收藏

格序半群和序可补半群的可表示性的不可判定性

Undecidability of representability for lattice-ordered semigroups and ordered complemented semigroups

Murray Neuzerling

摘要:

证明了将有限序可补半群或有限格序半群表示为有限集上的二元关系代数的问题是不可判定的。在关于泛关系取补的情况下,这个结果可以推广到序补半群的无限表示。

英文摘要:

We prove that the problems of representing a finite ordered complemented semigroup or finite lattice-ordered semigroup as an algebra of binary relations over a finite set are undecidable. In the case that complementation is taken with respect to a universal relation, this result can be extended to infinite representations of ordered complemented semigroups.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑