The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 89-449
Full Name: Yasuo Uchida
Position: Professor
Age: ON
Sex: Male
Address: 2-14-1, Tokiwadai, Ube City
Country: JAPAN
Tel:
Tel prefix:
Fax:
E-mail address: uchida@ube-k.ac.jp
Other E-mails: yasuo@uchida.ac
Title of the Paper: Hardware Hierarchies and Recognizabilities of Four-Dimensional Synchronized Alternating Turing Machines
Authors as they appear in the Paper:
Email addresses of all the authors:
Number of paper pages: 10
Abstract: The recent advances in computer animation, motion image processing, robotics and so on prompted us to analyze computational complexity of four-dimensional pattern processing. Thus, the research of four-dimensional automata as a computational model of four-dimensional pattern processing has also been meaningful. From this viewpoint, we introduced a four-dimensional alternating Turing machine (4-ATM) operating in parallel. In this paper, we continue the investigations about 4-ATMfs, deal with a four-dimensional synchronized alternating Turing machine (4-SATM), and investigate some properties of 4-SATMfs which each sidelength of each input tape is equivalent. The main topics of this paper are: (1) hierarchies based on the number of processes of 4-SATMfs, and (2) recognizability of connected pictures by 4-SATMfs.
Keywords: alternation, four-dimensional Turing machine, hierarchy, recognizability, synchronization
EXTENSION of the file: .pdf
Special (Invited) Session: Some Results about Hierarchy and Recognizability of Four-Dimensional Synchronized Alternating Turing Machines
Organizer of the Session: 629-227
How Did you learn about congress:
IP ADDRESS: 202.18.184.67
