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 is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Blum M, Hewitt C (1967) Automata on a two-dimensional tape. In: IEEE Symposium on Switching and Automata Theory, pp 155–160
Dyer CR, Rosenfeld A (1977) Cellular pyramids for image analysis. In: Technical Report TR-544, Computer Science Center, University of Maryland
Inoue K, Nakamura A (1977) Some properties of two-dimensional on-line tessellation acceptors. Information Sciences 13:95–121
Inoue K, Takanami I, Nakamura A (1978) A note on two-dimensional finite automata. Information Processing Letters 7(1):49
Inoue K, Takanami I (1978) Remaks on two-dimensional finite automata with multiplication and bottom-up pyramid acceptors. Technical Report IECE of Japan, No. AL77-61
Inoue K, Takanami I (1979) A note on bottom-up pyramid acceptors. Information Processing Letters 8(1):34–37
Sakamoto M, Nogami S, Inoue K, Kono M (2004) A relationship between the accepting powers of three-dimensional finite automata and time-bounded bottom-up pyramid cellular acceptors with threedimensional layers. Trans SCI (Japan) 17(10):451–458
Taniguchi H, Inoue K, Takanami I (1982) A note on threedimensional finite automata. Information Siences 26:65–85
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was presented in part at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January 31–February 2, 2008
About this article
Cite this article
Sakamoto, M., Kajisa, K., Tomozoe, N. et al. Bottom-up pyramid cellular acceptors with three-dimensional layers. Artif Life Robotics 13, 61–64 (2008). https://doi.org/10.1007/s10015-008-0523-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10015-008-0523-7