2026-03-10T12:49:54Z 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 15668 Fukuda, Masatsugu 15669 坂本, 眞人 11783 サカモト, マコト 50196101 Sakamoto, Makoto 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. departmental bulletin paper 宮崎大学工学部 Faculty of Engineering, University of Miyazaki 2009-09-30 VoR application/pdf 宮崎大学工学部紀要 38 345 348 Memoirs of Faculty of Engineering, University of Miyazaki AA00732558 05404924 https://miyazaki-u.repo.nii.ac.jp/record/2957/files/KJ00005633719.pdf http://hdl.handle.net/10458/2423 https://miyazaki-u.repo.nii.ac.jp/records/2957 eng