Decision algorithms for cellular automata states based on periodic boundary condition

Authors:
Byung-Heon Kang;Jun-Cheol Jeon;Kee-Young Yoo
Affiliations:
Dept of Computer Engineering, Kyungpook National University, Daegu, Korea;Dept of Computer Engineering, Kyungpook National University, Daegu, Korea;Dept of Computer Engineering, Kyungpook National University, Daegu, Korea
Venue:
ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
Year:
2006

Citing 2
Cited 0

Group Properties of Cellular Automata and VLSI Applications

IEEE Transactions on Computers
Theory of Self-Reproducing Automata

Theory of Self-Reproducing Automata

Quantified Score

Hi-index	0.00

Visualization

Abstract

Das et al have reported characterization of reachable/non-reachable CA states recently Their scheme has only offered the characterization under a null boundary CA (NBCA) However, in hardware implementation, a periodic boundary CA (PBCA) is suitable for constructing cost-effective schemes such as a linear feedback shift register structure because of its circular property Thus, this paper provides two decision algorithms for classification of reachable/non-reachable state and group/non-group CA based on periodic boundary condition.