Incollection,

A survey of two-dimensional automata theory

, and .
Machines, Languages, and Complexity, volume 381 of Lecture Notes in Computer Science, Springer Berlin Heidelberg, (1989)
DOI: 10.1007/BFb0015929

Abstract

The main purpose of this paper is to survey several properties of alternating, nondeterministic, and deterministic two-dimensional Turing machines (including two-dimensional finite automata and marker automata), and to briefly survey cellular types of two-dimensional automata.

Tags

Users

  • @s_6wg2xw

Comments and Reviews