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.

Abstract

Abstract is missing.