On the Complexity of 2-Monotone Restarting Automata.

Tomasz Jurdzinski Friedrich Otto Frantisek Mráz Martin Plátek

Published in: Developments in Language Theory (2004)

Keyphrases

worst case
computational cost
cellular automata
space complexity
databases
data structure
upper bound
finite automata
probabilistic automata