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

词上R-平凡幺半群簇与L-平凡幺半群簇的组合运算

The Join of the Varieties of R-trivial and L-trivial Monoids via Combinatorics on Words

Manfred Kufleitner, Alexander Lauser

摘要:

两个变种的联接是包含这两个变种的最小变种。在有限半群理论中,R-平凡幺半群和L-平凡幺半群的簇是两类最重要的有限幺半群。由于阿尔梅达和阿泽维多的结果,他们的加盟是可以决定的。本文给出了Almeida和Azevedo关于R-平凡幺半群与L-平凡幺半群的并的有效刻画的一个新的证明。这种表征是使用三个变量的Ω项的单一恒等式。

英文摘要:

The join of two varieties is the smallest variety containing both. In finite semigroup theory, the varieties of R-trivial and L-trivial monoids are two of the most prominent classes of finite monoids. Their join is known to be decidable due to a result of Almeida and Azevedo. In this paper, we give a new proof for Almeida and Azevedo's effective characterization of the join of R-trivial and L-trivial monoids. This characterization is a single identity of omega-terms using three variables.

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

↑