A Survey of Three-Dimensional Automata

The question of whether processing three-dimensional digital patterns is much more difficult than two-dimensional ones is of great interest from the theoretical and practical standpoints. Recently, due to the advances in many application areas such as computer vision, robotics, and so forth, it hats become increasingly apparent that the study of three-dimensional pattern processing has been of crucial importance. Thus, the research of three-dimensional automata as computational models of three-dimensional pattern processing has also been meaningful. The main purpose of this paper is to survey the definitions and properties of various three-dimensional automata.