Finite automata, formal logic, and circuit complexity
Finite automata, formal logic, and circuit complexity
Journal of the ACM (JACM)
A proof of the Krohn-Rhodes decomposition theorem
Theoretical Computer Science
Algebraic Automata Theory
Automata, Languages, and Machines
Automata, Languages, and Machines
Pure future local temporal logics are expressively complete for Mazurkiewicz traces
Information and Computation
The q-theory of Finite Semigroups
The q-theory of Finite Semigroups
Applications of Automata Theory and Algebra: Via the Mathematical Theory of Complexity to Biology, Physics, Psychology, Philosophy, and Games
Hi-index | 0.00 |
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.