Bottom-up pyramid cellular acceptors with three-dimensional layers |
| |
Authors: | Makoto Sakamoto Kaoru Kajisa Naoko Tomozoe Takao Ito Hiroshi Furutani Michio Kono Satoshi Ikeda |
| |
Affiliation: | (1) Department of Computer Science and Systems Engineering, University of Miyazaki, Miyazaki 889-2192, Japan;(2) Department of Business Administration, Ube National College of Technology, Ube, Japan;(3) Kyushu Company, CORE CORPORATION, Fukuoka, Japan |
| |
Abstract: | In 1997, C.R. Dyer and A. Rosenfeld introduced an acceptor on a two-dimensional pattern (or tape), called the pyramid cellular acceptor, and demonstrated that many useful recognition tasks are executed by pyramid cellular acceptors in time proportional to the logarithm of the diameter of the input. They also introduced a bottom-up pyramid cellular acceptor which is a restricted version of the pyramid cellular acceptor, and proposed some interesting open problems of the bottom-up pyramid cellular acceptors. On the other hand, we think that the study of threedimensional automata has been meaningful as the computational model of three-dimensional information processing such as computer vision, robotics, and so forth. In this paper, we investigate about bottom-up pyramid cellular acceptors with three-dimensional layers, and show their some accepting powers. This work was presented in part at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January 31–February 2, 2008 |
| |
Keywords: | Cellular automaton Diameter Finite automaton Pattern recognition Three-dimension |
本文献已被 SpringerLink 等数据库收录! |
|