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]

Authors

Pavol Duris

This author has not been identified. Look up 'Pavol Duris' in Google

Juraj Hromkovic

This author has not been identified. Look up 'Juraj Hromkovic' in Google

Katsushi Inoue

This author has not been identified. Look up 'Katsushi Inoue' in Google