Detection of interlocking components in three-dimensional digital pictures
Information Sciences: an International Journal
A note on three-way two-dimensional alternating Turing machines
Information Sciences: an International Journal
Alternating multihead finite automata
Theoretical Computer Science
On three-way two-dimensional multicounter automata
Information Sciences: an International Journal
A survey of two-dimensional automata theory
Information Sciences: an International Journal
Theoretical Computer Science - Special issue on logic and applications to computer science
Some Results on Tape-Bounded Turing Machines
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Picture Languages: Formal Models for Picture Recognition
Picture Languages: Formal Models for Picture Recognition
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Measures of parallelism in alternating computation trees (Extended Abstract)
STOC '81 Proceedings of the thirteenth annual ACM symposium on Theory of computing
On the capability of finite automata in 2 and 3 dimensional space
SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
SFCS '78 Proceedings of the 19th Annual Symposium on Foundations of Computer Science
SFCS '80 Proceedings of the 21st Annual Symposium on Foundations of Computer Science
Hi-index | 0.00 |
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 has 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.