CEUR-WS; LaTeX class; paper formatting; paper template

A Linear-size Cascade Decomposition for Wheeler Automata

The Krohn-Rhodes Decomposition Theorem (KRDT) is a central result in automata and semigroup theories: it states that any (deterministic) finite-state automaton can be disassembled into a collection of automata of two simple types, that can be …