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]

Abstract

Abstract is missing.