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]
@article{DurisHI04, title = {On the power of nondeterminism and Las Vegas randomization for two-dimensional finite automata}, author = {Pavol Duris and Juraj Hromkovic and Katsushi Inoue}, year = {2004}, doi = {10.1016/j.jcss.2003.11.007}, url = {http://dx.doi.org/10.1016/j.jcss.2003.11.007}, researchr = {https://researchr.org/publication/DurisHI04}, cites = {0}, citedby = {0}, journal = {J. Comput. Syst. Sci.}, volume = {68}, number = {3}, pages = {675-699}, }