Reset thresholds of transformation monoids

Igor Rystsov, Marek Szykuła

Motivated by the Černý conjecture for automata, we introduce the concept of monoidal automata, which allows the formulation of the Černý conjecture for monoids. We show upper b…