Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: transformation monoid

Sortuj według:

Ogranicz wyniki do:

The Krohn-Rhodes Theorem and Local Divisors

Diekert V., Kufleitner M., Steinberg B.

Fundamenta Informaticae

2012

Vol. 116, nr 1-4

65-77

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.