Abstract
Due to the advances in computer animation, motion image processing, virtual reality systems, and so forth recently, it is useful for analyzing computation of multi-dimensional information processing to explicate the properties of four-dimensional automata. From this point of view, we first proposed four-dimensional automata in 2002, and investigated their several accepting powers. In this paper, we coutinue the study, and mainly concentrate on investigating the relationship between the accepting powers of four-dimensional finite automata and seven-way four-dimensional tape-bounded Turing Machines.
Similar content being viewed by others
References
Chandra AK, Kozen DC, Stockmeyer LJ (1981) Alternation. J Acm 28(1):114–133
Okatani S, Fukuda M, Sakamoto M, Furutani H (2007) A relationship between seven-way four-dimensional Turing machines and four-dimensional finite automata. In: Record of 2007 Joint Conference of Electrical and Electronics Engineers in Kyushu, Japan (CD-ROM)
Sakamoto M, Okabe H, Inoue K (2002) Some properties of four-dimensional finite automata. In: 2002 Chugoku-Section Joint Convention Record of Institutes of Electrical and Information Engineerings, Japan, p 351
Sakamoto M, Okabe H, Nogami S, Taniguchi S, Makino T, Nakama Y, Saito M, Kono M, Inoue K (2004) A note on four-dimensional finite automata. WSEAS Transactions on COMPUTERS 5(3):1651–1656
Sakamoto M, Ito T, Okatani S, Fukuda M, Furutani H, Inoue K (2007) A relationship between Turing machines and finite automata on four-dimensional input tapes. In: 2007 Chugoku-Section Joint Convention Record of Institutes of Electrical and Information Engineerings, Japan, 19/1–4 (CD-ROM)
Taniguchi H, Inoue K, Takanami I (1982) A note on threedimensional finite automata. Information Sciences 26:65–85
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was presented in part at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January 31–February 2, 2008
About this article
Cite this article
Sakamoto, M., Okatani, S., Fukuda, M. et al. A relationship between Turing machines and finite automata on four-dimensional input tapes. Artif Life Robotics 13, 58–60 (2008). https://doi.org/10.1007/s10015-008-0522-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10015-008-0522-8