On the Computation Power of Finite Automata in Two-dimensional Environments

Oleksiy Kurganskyy, Igor Potapov. On the Computation Power of Finite Automata in Two-dimensional Environments. In Cristian Calude, Elena Calude, Michael J. Dinneen, editors, Developments in Language Theory, 8th International Conference, DLT 2004, Auckland, New Zealand, December 13-17, 2004, Proceedings. Volume 3340 of Lecture Notes in Computer Science, pages 261-271, Springer, 2004. [doi]

@inproceedings{KurganskyyP04,
  title = {On the Computation Power of Finite Automata in Two-dimensional Environments},
  author = {Oleksiy Kurganskyy and Igor Potapov},
  year = {2004},
  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3340&spage=261},
  tags = {Meta-Environment},
  researchr = {https://researchr.org/publication/KurganskyyP04},
  cites = {0},
  citedby = {0},
  pages = {261-271},
  booktitle = {Developments in Language Theory, 8th International Conference, DLT 2004, Auckland, New Zealand, December 13-17, 2004, Proceedings},
  editor = {Cristian Calude and Elena Calude and Michael J. Dinneen},
  volume = {3340},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-24014-4},
}