Analysis of complemented CA derived from a linear TPMACA

Computers and Mathematics with Applications

Volumn 45, Issue 4-5, 2003, Pages 689-698

  Cho, Sung Jin ^a   Choi, Un Sook ^a   Kim, Han Doo ^b  

^a Pukyong National University   (South Korea)

^b Inje University   (South Korea)

Author keywords

Basic path; Cellular automata; Level; Multiple attractor cellular automata; Predecessors; Trees

Indexed keywords

FUNCTIONS; MATHEMATICAL MODELS; MATRIX ALGEBRA; TREES (MATHEMATICS); VECTORS;

CELLULAR AUTOMATA; NONZERO ATTRACTOR;

AUTOMATA THEORY;

EID: 0037299423     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(03)00028-2     Document Type: Article

References (18)

1. J. Von Neumann, The Theory of Self-Reproducing Automata, (Edited by A.W. Burks), University of Illinois Press, Urbana, IL, (1966).
2. S. Wolfram, Statistical mechanics of cellular automata, Rev. Mod. Phys. 55, 601-644, (1983).
3. A.K. Das and P.P. Chaudhuri, Efficient characterization of cellular automata, Proc. IEE (Part E) 137 (1), 81-87, (1990).
4. A.K. Das and P.P. Chaudhuri, Vector space theoretic analysis of additive cellular automata and its application for pseudo-exhaustive test pattern generation, IEEE Trans. Comput. 42, 340-352, (1993).
5. P.H. Bardell, Analysis of cellular automata used as pseudorandom pattern generators, In Proc. IEEE Int. Test. Conf., pp. 762-767, (1990).
6. S. Chattopadhyay, Some studies on theory and applications of additive cellular automata, Ph.D. Thesis, I.I.T., Kharagpur, India, (1996).
7. S. Bhattacharjee, S. Sinha, C. Chattopadhyay and P.P. Chaudhuri, Cellular automata based scheme for solution of Boolean equations, IEEE Proc.-Comput. Digit. Tech. 143 (3), 174-180, (1996).
8. P. Gacs, Reliable cellular automata with self-organization, In Proc. 38th Annual Symp. Foundations of Computer Science, pp. 90-99, (1997).
9. A. Swiecjcka and F. Seredynski, Cellular automata approach to scheduling problem, In Proc. Internat. Conf. Parallel Comput. Electrical Engineering, pp. 29-33, (2000).
10. S. Bhattacharjee, U. Raghavendra, D.R. Chowdhury and P.P. Chaudhuri, An efficient encoding algorithm for image compression hardware based on cellular automata, In Proc. 3rd Internat. Conf. High Performance Comput., pp. 239-244, (1996).
11. K. Cattell and J.C. Muzoi, Analysis of one-dimensional linear hybrid cellular automata over GF(q), IEEE Trans. Comput. 45 (7), 782-792, (1996).
12. S. Nandi and P.P. Chaudhuri, Analysis of periodic and intermediate boundary 90/150 cellular automata, IEEE Trans. Computers 45 (1), 1-12, (1996).
13. M. Serra, T. Slater, J.C. Muzio and D.M. Miller, The analysis of one dimensional linear cellular automata and their aliasing properties, IEEE Trans Computer-Aided Design 9, 767-778, (1990).
14. S. J. Cho and H.D. Kim, Behavior of multiple-attractor cellular automata, Far East J. Appl. Math. (to appear).
15. U.S. Choi, S.J. Cho and H.D. Kim, Construction of a state-transition diagram using the basic-paths, (submitted).
16. S. Chakraborty, D.R. Chowdhury, P.P. Chaudhuri, Theory and application of nongroup cellular automata for synthesis of easily testable finite state machines, IEEE Trans. Computers 45 (7), 769-781, (1996).
17. P.P. Chaudhuri, D.R. Chowdhury, S. Nandy and Chattopadhyay, Additive Cellular Automata Theory and Applications, Volume 1, IEEE Computer Society Press, California, (1997).
18. S. Nandi, B.K. Kar and P.P. Chaudhuri, Theory and application of cellular automata in cryptography, IEEE Trans. Computers 43, 1346-1357, (1994).