Hierarchy Based on Configuration-Reader about k-Neighborhood Template A-Type Three-Dimensional Bounded Cellular Acceptor

DOI

10.2991/jrnal.2014.1.1.15How to use a DOI?

Keywords

cellular acceptor, configuration-reader, converter, finite automaton, four-dimension, on-line tessellation acceptor, parallel/sequential array acceptor, Turing machine

Abstract

Blum and Hewitt first proposed two-dimensional automata as computational models of two-dimensional pattern processing?two-dimensional finite automata and marker automata, and investigated their pattern recognition abilities in 1967. Since then, many researchers in this field have investigated the properties of automata on two- or three-dimensional tapes. On the other hand, the question of whether or not processing four-dimensional digital patterns is more difficult than processing two- or three-dimensional ones is of great interest from both theoretical and practical standpoints. Thus, the study of four-dimensional automata as the computational models of four-dimensional pattern processing has been meaningful. From this point of view, we are interested in four-dimensional computational models, In this paper, we introduce a new four-dimensional computational model, k-neighborhood template A-type three-dimensional bounded cellular acceptor on four-dimensional input tapes, and investigate about hierarchy based on configuration-reader about this model.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - JOUR
AU  - Makoto Sakamoto
AU  - Makoto Nagatomo
AU  - Tuo Zhang
AU  - Xiaoyang Feng
AU  - Tatsuma Kurogi
AU  - Satoshi Ikeda
AU  - Masahiro Yokomichi
AU  - Hiroshi Furutani
AU  - Takao Ito
AU  - Yasuo Uchida
AU  - Tsunehiro Yoshinaga
PY  - 2014
DA  - 2014/06/30
TI  - Hierarchy Based on Configuration-Reader about k-Neighborhood Template A-Type Three-Dimensional Bounded Cellular Acceptor
JO  - Journal of Robotics, Networking and Artificial Life
SP  - 80
EP  - 84
VL  - 1
IS  - 1
SN  - 2352-6386
UR  - https://doi.org/10.2991/jrnal.2014.1.1.15
DO  - 10.2991/jrnal.2014.1.1.15
ID  - Sakamoto2014
ER  -