CHARACTERIZATION OF UNIFORM AND HYBRID CELLULAR AUTOMATA WITH NULL BOUNDARY

CHARACTERIZATION OF UNIFORM AND HYBRID CELLULAR AUTOMATA WITH NULL BOUNDARY

M. Rajasekar, R. Anbu

[PDF]

Abstract

In this article, we dispute about the characterization of Cellular automata with restricted vertical neighborhood and Von neumann neighborhood of null boundary conditions over the  eld Z2 in uniform cellular automata and hybrid cellular automata. Transition rule matrix for uniform and hybrid cellular automara with null boundary con- dition is obtained and the reversibility of the uniform cellular automata studied.

Keywords

2D CA,VNN, restricted vertical neighborhood, ternary  eld, null boundary, matrix algebra, transition rule matrix, reversible cellular automata.