Partially ordered finite monoids and a theorem of I
Partially ordered finite monoids and a theorem of I
复制标题
DOI：
10.1016/0021-8693(88)90067-1
复制
发表时间：
1988-12
期刊：
影响因子：
--
通讯作者：
Howard Straubing;D. Thérien
中科院分区：
文献类型：
--
作者：
Howard Straubing;D. Thérien
我们利用半群展开式证明了每个有限J-平凡么半群都是一个有限么半群的商，该有限么半群具有与乘法相容的偏序。作为结果，我们得到了I.Simon定理的一个全新的证明，刻画了句法么半群是J-平凡的可识别语言。
We use semigroup expansions to show that every finiteJ-trivial monoid is a quotient of a finite monoid admitting a partial order that is compatible with multiplication. As a result we obtain a radically new proof of the theorem of I. Simon characterizing the recognizable languages whose syntactic monoids areJ-trivial.