|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 21 of 22 found articles
| Title: |
The Krohn-Rhodes Theorem and Local Divisors |
| Author: |
Diekert, Volker Kufleitner, Manfred Steinberg, Benjamin |
| Appeared in: |
Fundamenta informaticae |
| Paging: | Volume 116 (2012) nr. 1-4 pages 65-77 |
| Year: |
2012-05-16 |
| Contents: |
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. |
| Publisher: |
IOS Press |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 21 of 22 found articles
| << previous | next >> |