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
On three-way two-dimensional multicounter automata
Information Sciences: an International Journal
A survey of two-dimensional automata theory
Information Sciences: an International Journal
On space-bounded synchronized alternating Turing machines
Theoretical Computer Science
Theoretical Computer Science - Special issue on logic and applications to computer science
A note on three-dimensional alternating Turing machines with space smaller than log m
Information Sciences: an International Journal
Simulation of three-dimensional one-marker automata by five-way Turing machines
Information Sciences—Informatics and Computer Science: An International Journal
Three-dimensional alternating Turing machines with only universal states
Information Sciences: an International Journal
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
Four-dimensional multi-inkdot finite automata
WSEAS Transactions on Computers
Automata on a 2-dimensional tape
FOCS '67 Proceedings of the 8th Annual Symposium on Switching and Automata Theory (SWAT 1967)
Hierarchies of memory limited computations
FOCS '65 Proceedings of the 6th Annual Symposium on Switching Circuit Theory and Logical Design (SWCT 1965)
Hi-index | 0.00 |
Synchronized alternating machine is an alternating machine with a special subset of internal states called synchronizing states. This paper introduces a four-dimensional synchronized alternating Turing machine (4-SATM), and investigates fundamental properties of 4-SATM's. The main topics of this paper are: (1) a relationship between the accepting powers of 4-SATM's and four-dimensional alternating Turing machines with small space bounds, (2) a relationship between the accepting powers of seven-way and eight-way 4-SATM's, (3) a relationship between the accepting powers of 4-SATM's and four-dimensional nondeterministic Turing machines. In this paper, we let each sidelength of each input tape of these automata be equivalent in order to increase the theoretical interest.