Hierarchy Based on Neighborhood Template about k-Neighborhood Template A-TypeThree-Dimensional Bounded Cellular Acceptor

Recently, due to the advance in dynamic image processing, computer animation, augmented reality (AR), and so forth, it has become increasingly apparent that the study of four-dimensional pattern processing (three-dimensional pattern processing with time axis) should be very important. Thus, the study of four-dimensional automata as the computational model of four-dimensional pattern processing has been meaningful. From this point of view, we first introduced a four-dimensional automaton in 2002. In the multi-dimensional pattern processing, designers often use a strategy whereby features are extracted by projecting high-dimensional space on low-dimensional space. In this paper, from this viewpoint, we introduce a new computational model, k-neighborhood template A-type three-dimensional bounded cellular acceptor (abbreviated as A -3BCA(k)) on four-dimensional input tapes, and discuss hierarchy based on neighborhood template about A-3BCA(k).