Behavior of complemented CA whose complement vector is acyclic in a linear TPMACA

Mathematical and Computer Modelling

Volumn 36, Issue 9-10, 2002, Pages 979-986

  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

Attractor; Cellular automata; Characteristic matrix; Depth; Predecessor; State; TPMACA; Tree

Indexed keywords

EID: 0037195943     PISSN: 08957177     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0895-7177(02)00251-0     Document Type: Article

References (23)

1. J. von Neumann, The Theory of Self-Reproducing Automata, (A.W. Burks, Editor), Univ. of Illinois Press, Urbana, IL, (1966).
2. S. Wolfram, Statistical mechanics of cellular automata, Rev. Mod. Phys. 55, 601-644, (1983).
3. O. Martin, A. Odlyzko and S. Wolfram, Algebraic properties of cellular automata. Commun. Math. Phys. 93, 219-258, (1984).
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. S. Wolfram, Random sequence generated by cellular automata, Adv. Appl. Math. 7, 127-169, (1986).
6. E.F. Codd, Cellular Automata, Academic Press, (1968).
7. P.D. Hortensius, R.D. McLeod and H.C. Card, Cellular automata-based signature analysis for built-in self-test, IEEE Trans. Computers 39, 1273-1283, (1990).
8. P.D. Hortensius, R.D. McLeod and H.C. Card, Parallel random number generation for VLSI systems using cellular automata, IEEE Trans. Computers 38, 1466-1473, (1989).
9. P.D. Hortensius, R.D. McLeod, D.M. Miller and H.C. Card, Cellular automata based pseudorandom number generations for built-in self test, IEEE Trans. on CAD of Integrated Circuits and Systems 8, 842-859, (1989).
10. K. Preston and M.J.B. Duff, Modern Cellular Automata, Plenum, (1984).
11. P. Tsalides, T.A. York and A. Thanailakis, Pseudorandom number generators for systems based on linear cellular automata, IEE Proc. (Part E) Computers Digital Techniques 138, 241-249, (1991).
12. C.J. Zarowski, R.D. McLeod and H.C. Card, Primitive cellular automata, threshold decomposition and ranked order operations, IEEE Trans. Computers 38, 148-149, (1989).
13. W. Pries, A. Thanailakis and H.C. Card, Group properties of cellular automata and VLSI applications, IEEE Trans. Computers 35, 1013-1024, (1986).
14. N. Pitsianis, Ph. Tsalides, G. Bleris, A. Thanailakis and H.C. Card, Deterministic one-dimensional cellular automata, J. Stat. Phys. 56, 99-112, (1989).
15. P.H. Bardell, Analysis of cellular automata used as pseudorandom pattern generators, Proc. IEEE Int. Test. Conf., 762-767, (1990).
16. S. Nandi and P.P. Chaudhuri, Analysis of periodic and intermediate boundary 90/150 cellular automata, IEEE Trans. Computers 45 (1), 1-12, (1996).
17. 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).
18. S. Chakraborty, D.R. Chowdhury and 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).
19. S. Bhattacharjee, U. Raghavendra, D.R. Chowdhury and P.P. Chaudhuri, An efficient encoding algorithm for image compression hardware based on cellular automata, In High Performance Computing 1996, Proc. IEEE Third International Conf., pp. 239-244, (1996).
20. 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).
21. P.P. Chaudhuri, D.R. Chowdhury, S. Nandy and C. Chattopadhyay, Additive Cellular Automata Theory and Applications, Volume 1, IEEE Computer Society Press, California, (1997).
22. C. Chattopadhyay, Some Studies on Theory and Applications of Additive Cellular Automata. Ph.D. Thesis. I.I.T., Kharagpur, India, (1996).
23. S. Nandi, B.K. Kar and P.P. Chaudhuri, Theory and application of cellular automata in cryptography, IEEE Trans. Computers 43, 1346-1357, (1994).