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

关于ER的点样集

Pointlike sets with respect to ER

Karsten Henckell, Samuel Herman

摘要:

证明了幂等元生成子半群为R-平凡的有限半群的伪簇的类点集是可判定的。值得注意的是,我们的证明是建设性的:我们提供了一个明确的关系态射计算ER-点的子集一个给定的有限半群。

英文摘要:

We show that pointlike sets are decidable for the pseudovariety of finite semigroups whose idempotent-generated subsemigroup is R-trivial. Notably, our proof is constructive: we provide an explicit relational morphism which computes the ER-pointlike subsets of a given finite semigroup.

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

↑