arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1111.1585math.GRcs.FL
收藏

Krohn-Rhodes定理与局部因子

The Krohn-Rhodes Theorem and Local Divisors

Volker Diekert, Manfred Kufleitner, Benjamin Steinberg

摘要:

利用局部因子给出了Krohn-Rhodes定理的一个新证明。证明提供了几乎一样好的分解方面的大小作为holonomy分解的艾伦伯格,避免归纳的大小状态集,并专门与monoid工程的基本情况下的归纳是一个群体。

英文摘要:

We give a new proof of the Krohn-Rhodes Theorem using local divisors. The proof provides nearly as good a decomposition in terms of size as the holonomy decomposition of Eilenberg, avoids induction on the size of the state set, and works exclusively with monoids with the base case of the induction being that of a group.

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

↑