词上R-平凡幺半群簇与L-平凡幺半群簇的组合运算
The Join of the Varieties of R-trivial and L-trivial Monoids via Combinatorics on Words
摘要:
两个变种的联接是包含这两个变种的最小变种。在有限半群理论中,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分析而来,可能存在错误,请以论文正文为准。