关于具有LI的幺半群的结合性的注记
摘要：基于经典的代数自动机技术，我们通过使用本质上属于$mathbf{V}$的印记的新概念，对于几个众所周知的有限幺半群$mathbf{V}$的联接与有限局部可平凡半群$mathbf{LI}$的特征进行了证明。为了达到这个目标，我们证明了当满足与$mathbf{V}$相对应的语言的变量的某个自然条件时，本质上-$mathbf{V}$印记实际上与$mathbf{V}$和$mathbf{LI}$的联接相一致。这项工作是对J.C. Costa约20年前的研究的一种重新发现，但与Costa的工作不同的是，这里是基于代数的、基于语言的方法，而Costa的工作依赖于普罗芬ite拓扑的先进发展。
作者：Nathan Grosshans
论文ID：2103.15659
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2021-08-31