Matrix algebraic formulae concerning some exceptional rules of two-dimensional cellular automata

Information Sciences

Volumn 165, Issue 1-2, 2004, Pages 91-101

  Dihidar, Kajal ^a   Choudhury, Pabitra Pal ^a  

^a INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Linear algebra; Null boundary condition; Periodic boundary condition; Two dimensional cellular automata

Indexed keywords

BOUNDARY CONDITIONS; COMPUTER SIMULATION; INTEGRAL EQUATIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; POLYNOMIALS; PROBLEM SOLVING; THEOREM PROVING;

MATHEMATICAL FORMALIZATION; NULL BOUNDARY CONDITIONS; PERIODIC BOUNDARY CONDITIONS; TWO-DIMENSIONAL CELLULAR AUTOMATA;

INFORMATION SCIENCE;

EID: 4243097030     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2003.09.024     Document Type: Article

References (9)

1. Neumann J. von Theory and organization of complicaterd automata. Burks A.W. The Theory of Self-Reproducting Automata. 1996;University of Illinois Press, Urbana.
2. Wolfram S. Statistical mechanics of cellular automata. Rev. Mod. Phys. 55:1983;601-644.
3. Sutner K. The. σ game and cellular automata Am. Math. Month. 97:1990;24-34.
4. Dutta K.B. Matrix and Linear Algebra. 1991;Prentice-Hall, India.
5. Elspas B. Theory of autonomous linear sequential networks. TRE Trans. Circuits. CT-6:1959;45-60.
6. Toffoli T., Margolus N. Cellular automata machines. 1987;MIT Press, Cambridge, MA.
7. Khan A.R., Choudhury P.P., Dihidar K., Mitra S., Sarkar P. VLSI architecture of a cellular automata machine. Int. J. Comput. Math. Applic. 33(5):1997;79-94.
8. Khan A.R., Choudhury P.P., Dihidar K., Verma R. Text compression using two dimensional cellular automata. Int. J. Comput. Math. Applic. 37(6):1999;115-127.
9. K. Dihidar, P.P. Choudhury, A.R. Khan, Matrix algebraic formulae concerning a particular rule of two dimensional cellular automata, Inf. Sci., submitted.