Bottom-up pyramid cellular acceptors with four-dimensional layers

  • Authors:

  • Yasuo Uchida;Takao Ito;Makoto Sakamoto;Takashi Ide;Kazuyuki Uchida;Ryuju Katamune;Hiroshi Furutani;Michio Kono;Satoshi Ikeda;Tsunehiro Yoshinaga

  • Affiliations:

  • Department of Business Administration, Ube National College of Technology, Ube, Yamaguchi, Japan 755-8555;Department of Business Administration, Ube National College of Technology, Ube, Yamaguchi, Japan 755-8555;Department of Computer Science and Systems Engineering, University of Miyazaki, Miyazaki, Japan;Department of Computer Science and Systems Engineering, University of Miyazaki, Miyazaki, Japan;Department of Computer Science and Systems Engineering, University of Miyazaki, Miyazaki, Japan;Department of Computer Science and Systems Engineering, University of Miyazaki, Miyazaki, Japan;Department of Computer Science and Systems Engineering, University of Miyazaki, Miyazaki, Japan;Department of Computer Science and Systems Engineering, University of Miyazaki, Miyazaki, Japan;Department of Computer Science and Systems Engineering, University of Miyazaki, Miyazaki, Japan;Department of Computer Science and Electronic Engineering, Tokuyama College of Technology, Yamaguchi, Japan

  • Venue:
  • Artificial Life and Robotics
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In 1967, M. Blum and C. Hewitt first proposed two-dimensional automata as a computational model of two-dimensional pattern processing. Since then, many researchers in this field have been investigating the many properties of two- or three-dimensional automata. In 1977, 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 a time which is 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 about bottom-up pyramid cellular acceptors. On the other hand, we think that the study of four-dimensional automata has been meaningful as the computational model of four-dimensional information processing such as computer animation, moving picture processing, and so forth. In this article, we investigate bottom-up pyramid cellular acceptors with four-dimensional layers, and show some of their accepting powers.