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 等数据库收录! |
|