Jarkko Kari, Cristopher Moore. New Results on Alternating and Non-deterministic Two-Dimensional Finite-State Automata. In Afonso Ferreira, Horst Reichel, editors, STACS 2001, 18th Annual Symposium on Theoretical Aspects of Computer Science, Dresden, Germany, February 15-17, 2001, Proceedings. Volume 2010 of Lecture Notes in Computer Science, pages 396-406, Springer, 2001. [doi]
Abstract is missing.