Rectangles and Squares Recognized by Two-Dimensional Automata

Jarkko Kari, Cristopher Moore. Rectangles and Squares Recognized by Two-Dimensional Automata. In Juhani Karhumäki, Hermann A. Maurer, Gheorghe Paun, Grzegorz Rozenberg, editors, Theory Is Forever, Essays Dedicated to Arto Salomaa on the Occasion of His 70th Birthday. Volume 3113 of Lecture Notes in Computer Science, pages 134-144, Springer, 2004. [doi]

@inproceedings{KariM04,
  title = {Rectangles and Squares Recognized by Two-Dimensional Automata},
  author = {Jarkko Kari and Cristopher Moore},
  year = {2004},
  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3113&spage=134},
  researchr = {https://researchr.org/publication/KariM04},
  cites = {0},
  citedby = {0},
  pages = {134-144},
  booktitle = {Theory Is Forever, Essays Dedicated to Arto Salomaa on the Occasion of His 70th Birthday},
  editor = {Juhani Karhumäki and Hermann A. Maurer and Gheorghe Paun and Grzegorz Rozenberg},
  volume = {3113},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-22393-2},
}