On the Complexity of 2-Monotone Restarting Automata

Tomasz Jurdzinski, Friedrich Otto, Frantisek Mráz, Martin Plátek. On the Complexity of 2-Monotone Restarting Automata. Theory Comput. Syst., 42(4):488-518, 2008. [doi]

Abstract

Abstract is missing.