On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata

Pavol Duris, Juraj Hromkovic, Katsushi Inoue. On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata. J. Comput. Syst. Sci., 68(3):675-699, 2004. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: