2026-03-10T13:21:05Z https://miyazaki-u.repo.nii.ac.jp/oai

oai:miyazaki-u.repo.nii.ac.jp:00002957 2025-01-09T05:24:08Z 73 73:36 73:36:330 73:36:330:319

Remarks on Four-Dimensional Alternating Turing Machines with Only Universal States Remarks on Four-Dimensional Alternating Turing Machines with Only Universal States Okatani, Satoshi Fukuda, Masatsugu 50196101 坂本, 眞人 サカモト, マコト Sakamoto, Makoto 坂本 サカモト Sakamoto 眞人 マコト Makoto 宮崎大学 University of Miyazaki alternation, configuration, four-dimensional input tape, space bound, Turing machine During the past about forty years, many types of two- or three-dimensional automata have been proposed and investigated the properties of them as the computational model of pattern processing. On the other hand, recently, due to the advances in many application areas such as computer animation, motion image processing, and so on, the study of three-dimensional pattern processing with the time axis has been of crucial importance. Thus, we think that it is very useful for analyzing computation of three-dimensional pattern processing with the time axis to explicate the properties of four-dimensional automata. In this paper, we deal with four-dimensional alternating Turing machines, and investigate several accepting powers of four-dimensional alternating Turing machines which each sidelength of each input tape is equivalent. 宮崎大学工学部 Faculty of Engineering, University of Miyazaki 2009-09-30 eng departmental bulletin paper VoR http://hdl.handle.net/10458/2423 https://miyazaki-u.repo.nii.ac.jp/records/2957 AA00732558 05404924 宮崎大学工学部紀要 Memoirs of Faculty of Engineering, University of Miyazaki 38 345 348 https://miyazaki-u.repo.nii.ac.jp/record/2957/files/KJ00005633719.pdf application/pdf 808.1 kB 2020-06-21