On the relationship between fuzzy and Boolean cellular automata

Theoretical Computer Science

Volumn 412, Issue 8-10, 2011, Pages 703-713

  Betel, Heather ^a   Flocchini, Paola ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Additivity; Cellular automata; Continuous cellular automata; Density conservation; Fuzzy cellular automata

Indexed keywords

ADDITIVITY; ASYMPTOTIC DENSITY; BOOLEAN DOMAIN; CONSERVATION PROPERTIES; CONTINUOUS CELLULAR AUTOMATA; 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; TRANSLATION (LANGUAGES);

AUTOMATA THEORY;

EID: 79151484792     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2010.11.006     Document Type: Article

References (30)

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