Loading...
Please wait, while we are loading the content...
Similar Documents
Hardware hierarchies and recognizabilities of four-dimensional synchronized alternating turing machines
| Content Provider | Semantic Scholar |
|---|---|
| Author | Sakamoto, Makoto Katamune, Ryoju Matsukawa, Tomoya Furutani, Hiroshi Kono, Michio Ikeda, Satoshi Ito, Takao Uchida, Yasuo Yoshinaga, Tsunehiro |
| Copyright Year | 2010 |
| 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-ATM's, deal with a four-dimensional synchronized alternating Turing machine (4-SATM), and investigate some properties of 4-SATM's 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-SATM's, and (2) recognizability of connected pictures by 4-SATM's. |
| Starting Page | 329 |
| Ending Page | 338 |
| Page Count | 10 |
| File Format | PDF HTM / HTML |
| Volume Number | 9 |
| Alternate Webpage(s) | http://www.wseas.us/e-library/transactions/computers/2010/89-449.pdf?origin=publication_detail |
| Alternate Webpage(s) | http://www.wseas.us/e-library/transactions/computers/2010/89-449.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
