Lower Bounds for Language Recognition on Two-Dimensional Alternating Multihead Machines

Juraj Hromkovic, Katsushi Inoue, Itsuo Takanami. Lower Bounds for Language Recognition on Two-Dimensional Alternating Multihead Machines. J. Comput. Syst. Sci., 38(3):431-451, 1989.

@article{HromkovicIT89,
  title = {Lower Bounds for Language Recognition on Two-Dimensional Alternating Multihead Machines},
  author = {Juraj Hromkovic and Katsushi Inoue and Itsuo Takanami},
  year = {1989},
  researchr = {https://researchr.org/publication/HromkovicIT89},
  cites = {0},
  citedby = {0},
  journal = {J. Comput. Syst. Sci.},
  volume = {38},
  number = {3},
  pages = {431-451},
}