On the Relationship Between Boolean and Fuzzy Cellular Automata

Electronic Notes in Theoretical Computer Science

Volumn 252, Issue , 2009, Pages 5-21

  Betel, Heather ^a   Flocchini, Paola ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

additivity; density conservation; Fuzzy cellular automata

Indexed keywords

ADDITIVITY; ASYMPTOTIC DENSITY; BOOLEAN DOMAIN; CONSERVATION PROPERTIES; DENSITY CONSERVATION; DISJUNCTIVE NORMAL FORM; FIXED POINTS; FORMAL PROOFS; FUZZIFICATIONS; FUZZY CELLULAR AUTOMATA; FUZZY DOMAIN; FUZZY MODELS; LOCAL RULES; MEAN FIELD APPROXIMATION; PROBABILISTIC INTERPRETATION;

CELLULAR AUTOMATA; FLAME RESISTANCE; PATTERN RECOGNITION SYSTEMS; ROBOTS; TRANSLATION (LANGUAGES);

AUTOMATA THEORY;

EID: 70349254343     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2009.09.011     Document Type: Article

References (28)

1. Adamatzky A.I. Hierarchy of fuzzy cellular automata. Fuzzy Sets and Systems 62 (1994) 167-174
2. H. Betel and P. Flocchini. Fluctuations of fuzzy cellular automata around their convergence point. In Proc. International Symposium on Nonlinear Theory and its Applications, Hawaii, 2009. to appear
3. H. Betel and P. Flocchini. On the asymptotic behavior of circular fuzzy cellular automata, 2009. to appear in Proceedings of AUTOMATA 2009
4. Boccara N., and Cheong K. Automata network epidemic models. Cellular Automata and Cooperative Systems (1993), Kluwer 29-44 volume 396
5. Boccara N., and Fuks H. Cellular automaton rules conserving the number of active sites. J. of Physics A: math. gen. 31 (1998) 6007-6018
6. Boccara N., and Fuks H. Number-conserving cellular automaton rules. Fundamenta Informaticae 52 (2001) 1-13
7. Cattaneo G., Flocchini P., Mauri G., Quaranta-Vogliotti C., and Santoro N. Cellular automata in fuzzy backgrounds. Physica D 105 (1997) 105-120
8. Chaudhuri P.P., Chowdhury D.R., Nandi S., and Chattopadhyay S. Theory and Applications in Additive Cellular Automata (1997), IEEE Press
9. Coxe A.M., and Reiter C.A. Fuzzy hexagonal automata and snowflakes. Computers and Graphics 27 (2003) 447-454
10. Durand B., Formenti E., Grange A., and Ròka Z. Number conserving cellular automata: new results on decidability and dynamics. Discrete Mathematics and Theoretical Computer Science (2003) 129-140
11. Durand B., Formenti E., and Ròka Z. Number-conserving cellular automata I: decidability. Theoretical Computer Science 299 1-3 (2003) 523-535
12. Flocchini P., and Cezar V. Radial view of continuous cellular automata. Fundamenta Informaticae 87 3 (2008) 165-183
13. Flocchini P., Geurts F., Mingarelli A., and Santoro N. Convergence and aperiodicity in fuzzy cellular automata: revisiting rule 90. Physica D 42 (2000) 20-28
14. Formenti E., and Grange A. Number conserving cellular automata II: dynamics. Theoretical Computer Science 304 1-3 (2003) 269-290
15. Grassberger P. New mechanism for deterministic diffusion. Phys. Rev. A 28 (1983) 3666-3667
16. Langton C.G. Studying artificial life with cellular automata. Evolution, Games, and Learning (1986), North Holland
17. Litow B., and Dumas P. Additive cellular automata and algebraic series. Theoretical Computer Science 119 (1993) 345-354
18. Maji P., and Chaudhuri P.P. Fuzzy cellular automata for modeling pattern classifier. IEICE Transactions on Information and Systems 88 4 (2005) 691-702
19. Maji P., and Chaudhuri P.P. RBFFCA: A hybrid pattern classifier using radial basis function and fuzzy cellular automata. Funda. Info. 78 3 (2007) 369-396
20. Mingarelli A. The global evolution of general fuzzy automata. J. of Cellular Automata 1 2 (2006) 141-164
21. Mingarelli A. A study of fuzzy and many-valued logics in cellular automata. J. of Cellular Automata 1 3 (2006) 233-252
22. Moreira A. Universality and decidability of number-conserving cellular automata. Theoretical Computer Science 292 3 (2003) 711-721
23. Nagel K., and Schreckenberg M. A cellular automaton for freeway traffic. J. of Physics I 2 (1992) 2221-2229
24. Reiter C.A. Fuzzy automata and life. Complexity 7 3 (2002) 19-29
25. Von Neumann J. Theory of Self-Reproducing Automata (1966), University of Illinois Press, Urbana
26. Voorhees B. Computational Analysis of One-Dimensional Cellular Automata (1996), World Scientific
27. Wolfram S. Theory and Applications of Cellular Automata (1986), World Scientific
28. Wolfram S. Cellular Automata and Complexity: Collected Papers (1994), Addison-Wesley