N. Boccara and H. Fuk´sfuk´s, Cellular automaton rules conserving the number of active sites, Journal of Physics A: Mathematical and General, vol.31, issue.28, p.6007, 1998.
DOI : 10.1088/0305-4470/31/28/014

N. Boccara and H. Fuk´sfuk´s, Number-conserving cellular automaton rules, Fundam. Inf, vol.52, pp.1-13, 2002.
URL : https://hal.archives-ouvertes.fr/hal-00124185

S. Das, Cellular automata based traffic model that allows the cars to move with a small velocity during congestion, Chaos, Solitons & Fractals, vol.44, issue.4-5, pp.185-190, 2011.
DOI : 10.1016/j.chaos.2011.01.012

B. Durand, E. Formenti, and Z. Róka, Number-conserving cellular automata I: decidability, Theoretical Computer Science, vol.299, issue.1-3, pp.523-535, 2003.
DOI : 10.1016/S0304-3975(02)00534-0
URL : http://doi.org/10.1016/s0304-3975(02)00534-0

S. Das, K. Biplab, and . Sikdar, Classification of CA Rules Targeting Synthesis of Reversible Cellular Automata, Proceedings of International Conference on Cellular Automata for Research and Industry, pp.68-77, 2006.
DOI : 10.1007/11861201_11

S. Das and B. K. Sikdar, Characterization of 1-d Periodic Boundary Reversible CA, Electronic Notes in Theoretical Computer Science, vol.252, pp.205-227, 2009.
DOI : 10.1016/j.entcs.2009.09.022

S. Das and B. K. Sikdar, A Scalable Test Structure for Multicore Chip, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol.29, issue.1, pp.127-137, 2010.
DOI : 10.1109/TCAD.2009.2034349

[. Das, K. Biplab, . Sikdar, and . Chaudhuri, Characterization of Reachable/Nonreachable Cellular Automata States, Proceedings of Sixth International Conference on Cellular Automata for Research and Industry, pp.813-822, 2004.
DOI : 10.1007/978-3-540-30479-1_84

S. Das, M. Saha, K. Biplab, and . Sikdar, A cellular automata based model for traffic in congested city, 2009 IEEE International Conference on Systems, Man and Cybernetics, pp.2397-2402, 2009.
DOI : 10.1109/ICSMC.2009.5346391

Y. [. Fukui and . Ishibashi, Traffic Flow in 1D Cellular Automaton Model Including Cars Moving with High Speed, Journal of the Physical Society of Japan, vol.65, issue.6, pp.1868-1870, 1996.
DOI : 10.1143/JPSJ.65.1868

T. Hattori and S. Takesue, Additive conserved quantities in discrete-time lattice dynamical systems, Physica D: Nonlinear Phenomena, vol.49, issue.3, pp.295-322, 1991.
DOI : 10.1016/0167-2789(91)90150-8

K. Morita and K. Imai, Number-Conserving Reversible Cellular Automata and Their Computation-Universality, Proc. of Satellite Workshop on Cellular Automata MFCS'98, pp.51-68, 1998.
DOI : 10.1051/ita:2001118
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.23.1064

K. Nagel and M. Schreckenberg, A cellular automaton model for freeway traffic, Journal de Physique I, vol.2, issue.12, pp.2221-2229, 1992.
DOI : 10.1051/jp1:1992277
URL : https://hal.archives-ouvertes.fr/jpa-00246697

. John-von-neumann, The theory of self-reproducing Automata, 1966.

R. Braeken, Y. Borissov, S. Nikova, and B. Preneel, Classification of Boolean Functions of 6 Variables or Less with Respect to Some Cryptographic Properties, Automata, Languages and Programming, pp.61-61, 2005.
DOI : 10.1007/11523468_27

L. [. Berlekamp and . Welch, Weight distributions of the cosets of the (32,6) Reed-Muller code, IEEE Transactions on Information Theory, vol.18, issue.1, pp.203-207, 1972.
DOI : 10.1109/TIT.1972.1054732

]. C. Car11 and . Carlet, Boolean functions for cryptography and error-correcting codes, 2011.

G. Cattaneo, E. Formenti, L. Margara, and G. Mauri, Transformations of the one-dimensional cellular automata rule space, Parallel Computing, vol.23, issue.11, pp.1593-1611, 1997.
DOI : 10.1016/S0167-8191(97)00076-8

K. [. Elliott and . Rao, Fast transforms, algorithms, analysis, applications. Academic press, 1982.

B. [. Lacharme, P. Martin, and . Solé, Pseudo-random sequences, boolean functions and cellular automata, Proceedings of Boolean Functions and Cryptographic Applications, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00305493

]. G. Mar85 and . Marsaglia, A current view of random number generators, Computer Sciences and Statistics, pp.3-10, 1985.

B. Martin, A walsh exploration of elementary ca rules, J. Cellular Automata, vol.3, issue.2, pp.145-156, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00305489

W. Meier and O. Staffelbach, Analysis of Pseudo Random Sequences Generated by Cellular Automata, Proceedings of the 10th annual international conference on Theory and application of cryptographic techniques, EUROCRYPT'91, pp.186-199, 1991.
DOI : 10.1007/3-540-46416-6_17

B. Shackleford, M. Tanaka, R. J. Carter, and G. Snider, FPGA implementation of neighborhood-of-four cellular automata random number generators, Proceedings of the 2002 ACM/SIGDA tenth international symposium on Field-programmable gate arrays , FPGA '02, pp.106-112, 2002.
DOI : 10.1145/503048.503064

S. Wolfram, Cryptography with Cellular Automata, Cryptology CRYPTO 85 Proceedings, pp.429-432, 1986.
DOI : 10.1007/3-540-39799-X_32

S. Wolfram, Theory and applications of cellular automata, World Scientific, 1986.

R. Bak, C. Tang, and K. Wiesenfeld, Self-organized criticality, Physical Review A, vol.38, issue.1, pp.364-374, 1988.
DOI : 10.1103/PhysRevA.38.364

J. Cervelle and E. Formenti, On Sand Automata, STACS, pp.642-653, 2003.
DOI : 10.1007/3-540-36494-3_56
URL : https://hal.archives-ouvertes.fr/hal-00620183

[. Cervelle, E. Formenti, and B. Masson, From sandpiles to sand automata, Theoretical Computer Science, vol.381, issue.1-3, pp.1-28, 2007.
DOI : 10.1016/j.tcs.2007.03.042
URL : https://hal.archives-ouvertes.fr/hal-00619704

[. Ch and M. A. Kiwi, Games on line graphs and sand piles, Theor. Comput. Sci, vol.115, issue.2, pp.321-349, 1993.

[. Ch, M. Morvan, and H. Phan, Sandpiles and order structure of integer partitions, Discrete Applied Mathematics, vol.117, issue.1-3, pp.51-64, 2002.

A. Dennunzio, P. Guillon, and B. Masson, Sand automata as cellular automata, Theoretical Computer Science, vol.410, issue.38-40, pp.3962-3974, 2009.
DOI : 10.1016/j.tcs.2009.06.016
URL : https://hal.archives-ouvertes.fr/hal-00629681

J. Olivier-durand-lose, Parallel transient time of one-dimensional sand pile, Theoretical Computer Science, vol.205, issue.1-2, pp.183-193, 1998.
DOI : 10.1016/S0304-3975(97)00073-X

[. Formenti, B. Masson, and T. Pisokas, Advances in symmetric sandpiles, Fundam. Inform, vol.76, issue.12, pp.91-112, 2007.
URL : https://hal.archives-ouvertes.fr/hal-00311074

M. Latapy, R. Mantaci, M. Morvan, and H. Phan, Structure of some sand piles model, Theoretical Computer Science, vol.262, issue.1-2, pp.525-556, 2001.
DOI : 10.1016/S0304-3975(00)00363-7

P. Massazza, A cat algorithm for sand piles, Pure Mathematics and Applications, vol.19, pp.147-158, 2009.

R. Mantaci and P. Massazza, From Linear Partitions to Parallelogram Polyominoes, Proceedings of the 15th international conference on Developments in language theory, pp.350-361, 2011.
DOI : 10.1007/978-3-642-22321-1_30

P. Massazza and R. Radicioni, A cat algorithm for the exhaustive generation of ice piles. RAIRO -Theor, Inf. and Applic, vol.44, issue.4, pp.525-543, 2010.

T. Ha and D. Phan, Two sided sand piles model and unimodal sequences, ITA, vol.42, issue.3, pp.631-646, 2008.

R. References, W. Atkinson, J. Dietz, N. Foreyt, J. Goodwin et al., Weight Cycling, Journal of the American Medical Association, issue.15, pp.2721196-1202, 1994.

C. L. Barrett, H. B. Hunt, I. , M. V. Marathe, S. S. Ravi et al., Complexity of reachability problems for finite discrete dynamical systems, Journal of Computer and System Sciences, vol.72, issue.8, pp.1317-1345, 2006.
DOI : 10.1016/j.jcss.2006.03.006

G. Bischi and U. Merlone, Global Dynamics in Binary Choice Models with Social Influence, The Journal of Mathematical Sociology, vol.33, issue.4, pp.277-302, 2009.
DOI : 10.1056/NEJM199201303260503

N. Bulger, A. Delongis, R. Kessler, and E. Wethington, The Contagion of Stress across Multiple Roles, Journal of Marriage and the Family, vol.51, issue.1, pp.175-183, 1989.
DOI : 10.2307/352378

D. Centola and M. Macy, Complex Contagions and the Weakness of Long Ties, American Journal of Sociology, vol.113, issue.3, pp.702-734, 2007.
DOI : 10.1086/521848

N. Christakis and J. Fowler, The Spread of Obesity in a Large Social Network over 32 Years, New England Journal of Medicine, vol.357, issue.4, pp.370-379, 2007.
DOI : 10.1056/NEJMsa066082

E. Goles and J. Olivos, Comportement periodique des fonctions a seuil binaires et applications, Discrete Applied Mathematics, vol.3, issue.2, pp.93-105, 1981.
DOI : 10.1016/0166-218X(81)90034-2

E. Goles-chacc, F. Fogelman-soulie, and D. Pellegrin, Decreasing energy functions as a tool for studying threshold networks, Discrete Applied Mathematics, vol.12, issue.3, pp.261-277, 1985.
DOI : 10.1016/0166-218X(85)90029-0

M. Granovetter, Threshold Models of Collective Behavior, American Journal of Sociology, vol.83, issue.6, pp.1420-1443, 1978.
DOI : 10.1086/226707

U. Karaoz, T. Murali, S. Letovsky, Y. Zheng, C. Ding et al., Whole-genome annotation by using evidence integration in functional-linkage networks, Proceedings of the National Academy of Sciences, pp.2888-2893, 2004.
DOI : 10.1073/pnas.0307326101

S. A. Kauffman, Metabolic stability and epigenesis in randomly constructed genetic nets, Journal of Theoretical Biology, vol.22, issue.3, pp.437-467, 1969.
DOI : 10.1016/0022-5193(69)90015-0

D. Kempe, J. Kleinberg, and E. Tardos, Maximizing the spread of influence through a social network, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '03, pp.137-146, 2003.
DOI : 10.1145/956750.956769

C. Kuhlman, V. Kumar, M. Marathe, H. Mortveit, S. Swarup et al., A general-purpose graph dynamical system modeling framework, Proceedings of the 2011 Winter Simulation Conference (WSC), 2011.
DOI : 10.1109/WSC.2011.6147758

M. Macauley and H. S. Mortveit, On enumeration of conjugacy classes of Coxeter elements, Proceedings of the American Mathematical Society, vol.136, issue.12, pp.4157-4165, 2008.
DOI : 10.1090/S0002-9939-08-09543-9

M. Macauley and H. S. Mortveit, Cycle equivalence of graph dynamical systems, Nonlinearity, vol.22, issue.2, pp.421-436, 2009.
DOI : 10.1088/0951-7715/22/2/010

M. Macy, Chains of Cooperation: Threshold Effects in Collective Action, American Sociological Review, vol.56, issue.6, pp.730-747, 1991.
DOI : 10.2307/2096252

H. S. Mortveit and C. M. Reidys, An Introduction to Sequential Dynamical Systems. Universitext, 2007.

D. Watts, A simple model of global cascades on random networks, Proceedings of the National Academy of Sciences, vol.99, issue.9, pp.5766-5771, 2002.
DOI : 10.1073/pnas.082090499

F. Andre, I. Bennett, and J. Koza, Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem, Proceedings of the First Annual Conference on Genetic Programming GECCO '96, pp.3-11, 1996.

T. Bailey and A. Jain, A note on distance-weighted k-nearest neighbor rules, IEEE Transactions on Systems, Man and Cybernetics, vol.8, issue.4, pp.311-313, 1978.

M. Banham and A. Katsaggelos, Digital image restoration, IEEE Signal Processing Magazine, vol.14, issue.2, pp.24-41, 1997.
DOI : 10.1109/79.581363

R. Breukelaar and T. Back, Evolving Transition Rules for Multi Dimensional Cellular Automata, Lecture Notes in Computer Science 3305, pp.182-191, 2004.
DOI : 10.1007/978-3-540-30479-1_19

R. Das, J. Crutchfield, and M. Mitchell, Evolving globally synchronized cellular automata, Proceedings of the 6th International Conference on Genetic Algorithms, pp.336-243, 1995.

F. De-sousa, V. Vlassov, and F. Ramos, Generalized extremal optimization: An application in heat pipe design, Applied Mathematical Modelling, vol.28, issue.10, pp.911-931, 2004.
DOI : 10.1016/j.apm.2004.04.004

T. Fawcett, Data mining with cellular automata, ACM SIGKDD Explorations Newsletter, vol.10, issue.1, pp.32-39, 2008.
DOI : 10.1145/1412734.1412738
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.1058

C. Ferreira, Gene Expression Programming: Mathematical Modeling by an Artificial Intelligence, 2006.

P. Gacs, G. Kurdyumov, and L. Levin, One dimensional uniform arrays that wash out finite islands, Problemy Peredachi Informatsii, vol.12, pp.92-98, 1978.

G. Hernandez and H. Herrmann, Cellular Automata for Elementary Image Enhancement, Graphical Models and Image Processing, vol.58, issue.1, pp.82-89, 1996.
DOI : 10.1006/gmip.1996.0006

H. Ishibuchi, K. Nozaki, and N. Yamamoto, Selecting fuzzy rules by genetic algorithm for classification problems, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems, pp.1119-1124, 1993.
DOI : 10.1109/FUZZY.1993.327358

P. Maji, B. Sikdar, and P. Chaudhuri, Cellular Automata Evolution for Pattern Classification, In Lecture Notes in Computer Science, vol.3305, pp.660-669, 2004.
DOI : 10.1007/978-3-540-30479-1_68

M. Mitchell, P. Hraber, and J. Crutchfield, Revisiting the edge of chaos: Evolving cellular automata to perform computations, Complex Systems, vol.7, pp.89-130, 1993.

C. , O. Jr, and P. De-oliveira, An Approach to Searching for Two-Dimensional Cellular Automata for Recognition of Handwritten Digits, In Lecture Notes in Artificial Intelligence, vol.22, issue.1, pp.462-471
DOI : 10.1007/978-3-540-73400-0_51

S. Omohundro, Modelling cellular automata with partial differential equations, Physica D: Nonlinear Phenomena, vol.10, issue.1-2, pp.128-134, 1984.
DOI : 10.1016/0167-2789(84)90255-0

N. Packard and S. Wolfram, Two-dimensional cellular automata, Journal of Statistical Physics, vol.51, issue.3, pp.901-946, 1985.
DOI : 10.1007/BF01010423

A. Piwonska and F. Seredynski, Learning Cellular Automata Rules for Pattern Reconstruction Task, In Lecture Notes in Computer Science, vol.6457, pp.240-249, 2010.
DOI : 10.1007/978-3-642-17298-4_25

P. Povalej, M. Lenic, and P. Kokol, Improving Ensembles with Classificational Cellular Automata, In Lecture Notes in Computer Science, vol.3305, pp.242-249, 2004.
DOI : 10.1007/11508069_32

M. Sipper, The evolution of parallel cellular machines: Toward evolware, Biosystems, vol.42, issue.1, pp.29-43, 1997.
DOI : 10.1016/S0303-2647(96)01683-8

S. Slatnia, M. Batouche, and K. Melkemi, Evolutionary Cellular Automata Based-Approach for Edge Detection, In Lecture Notes in Computer Science, vol.4578, pp.404-411, 2007.
DOI : 10.1007/978-3-540-73400-0_51

A. Swiecicka, F. Seredynski, and A. Zomaya, Multiprocessor scheduling and rescheduling with use of cellular automata and artificial immune system support, IEEE Transactions on Parallel and Distributed Systems, vol.17, issue.3, pp.253-262, 2006.
DOI : 10.1109/TPDS.2006.38

S. Wolfram, A New Kind of Science. Wolfram Media, 2002.

R. Briceño and I. Rapaport, Letting Alice and Bob choose which problem to solve: Implications to the study of cellular automata, Theoretical Computer Science, vol.468
DOI : 10.1016/j.tcs.2012.11.011

G. [. Boyer and . Theyssier, On Factor Universality in Symbolic Spaces, MFCS, pp.209-220, 2010.
DOI : 10.1007/978-3-642-15155-2_20
URL : https://hal.archives-ouvertes.fr/hal-00474559

M. Delorme, J. Mazoyer, N. Ollinger, and G. Theyssier, Bulking I: An abstract theory of bulking, Theoretical Computer Science, vol.412, issue.30, p.451732, 2010.
DOI : 10.1016/j.tcs.2011.02.023
URL : https://hal.archives-ouvertes.fr/hal-00451732

M. Delorme, J. Mazoyer, N. Ollinger, and G. Theyssier, Bulking II: Classifications of cellular automata, Theoretical Computer Science, vol.412, issue.30, pp.3881-3905, 2011.
DOI : 10.1016/j.tcs.2011.02.024
URL : https://hal.archives-ouvertes.fr/hal-00451727

P. [. Goles, I. Meunier, G. Rapaport, and . Theyssier, Communication complexity and intrinsic universality in cellular automata, Theoretical Computer Science, vol.412, issue.1-2, 2009.
DOI : 10.1016/j.tcs.2010.10.005
URL : https://hal.archives-ouvertes.fr/hal-00440186

P. Guillon, P. Meunier, and G. Theyssier, Clandestine simulations in cellular automata. CoRR, abs/1009, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00541996

]. G. Hed69 and . Hedlund, Endomorphisms and automorphisms of the shift dynamical systems, Mathematical Systems Theory, vol.3, issue.4, pp.320-375, 1969.

]. U. Jun09 and . Jung, On the existence of open and bi-continuing codes, 2009.

N. [. Kushilevitz and . Nisan, Communication complexity, 1997.

. [. K?rka, Topological dynamics of cellular automata, Encyclopedia of Complexity and Systems Science, pp.9246-9268, 2009.

B. [. Lind and . Marcus, An introduction to symbolic dynamics and coding, 1995.
DOI : 10.1017/CBO9780511626302

]. N. Oll03 and . Ollinger, The intrinsic universality problem of one-dimensional cellular automata, STACS, pp.632-641, 2003.

]. G. The05 and . Theyssier, Cellular automata : a model of complexities, 2005.

]. A. Yao79 and . Yao, Some complexity questions related to distributive computing (preliminary report), STOC, pp.209-213, 1979.

P. Arrighi and V. Nesme, The Block Neighborhood, TUCS Proceedings of JAC 2010, pp.43-53, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00542488

M. Delorme, J. Mazoyer, N. Ollinger, and G. Theyssier, Bulking I: An abstract theory of bulking, Theoretical Computer Science, vol.412, issue.30, pp.3866-3880, 2011.
DOI : 10.1016/j.tcs.2011.02.023
URL : https://hal.archives-ouvertes.fr/hal-00451732

R. H. Gilman, Classes of linear automata. Ergodic Theory and Dynamical Systems, pp.105-118, 1987.

[. Gütschow, V. Nesme, and R. F. Werner, The fractal structure of cellular automata on abelian groups, Proceedings of Automata 2010, pp.55-74, 2010.

P. K?rka, Languages, equicontinuity and attractors in cellular automata. Ergodic Theory and Dynamical Systems, pp.417-433, 1997.

A. Moreira and A. Gajardo, Time-symmetric cellular automata, JAC, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00542332

V. References, P. A. Belitsky, and . Ferrari, Invariant measures and convergence properties for cellular automaton 184 and related processes, Journal of Statistical Physics, vol.118, pp.589-623, 2005.

M. Blank, Ergodic properties of a simple deterministic traffic flow model, Journal of Statistical Physics, vol.111, issue.3/4, pp.903-930, 2003.
DOI : 10.1023/A:1022806500731

N. Fatès and M. Morvan, An experimental study of robustness to asynchronism for elementary cellular automata, Complex Systems, vol.16, pp.1-27, 2005.

N. Fatès, D. Regnault, N. Schabanel, and . Thierry, Asynchronous Behavior of Double-Quiescent Elementary Cellular Automata, LNCS, vol.3887, pp.455-466, 2006.
DOI : 10.1007/11682462_43

E. Formenti and P. K?rka, Dynamics of cellular automata in non-compact spaces, Encyclopedia of Complexity and System Science, 2009.

H. Fuk´sfuk´s, Exact results for deterministic cellular automata traffic models, Physical Review E, vol.60, issue.1, pp.197-202, 1999.
DOI : 10.1103/PhysRevE.60.197

H. Fuk´sfuk´s, Dynamics of the cellular automaton rule 142, Complex Systems, vol.16, pp.123-138, 2006.

H. Fuk´sfuk´s, Probabilistic initial value problem for cellular automaton rule 172, DMTCS proc, vol.AL, pp.31-44, 2010.

H. A. Gutowitz, J. D. Victor, and B. W. Knight, Local structure theory for cellular automata, Physica D: Nonlinear Phenomena, vol.28, issue.1-2, pp.18-48, 1987.
DOI : 10.1016/0167-2789(87)90120-5

P. K?rka, On the measure attractor of a cellular automaton. Discrete and Continuous Dynamical Systems, pp.524-535, 2005.

P. K?rka, Topological dynamics of cellular automata, Encyclopedia of Complexity and System Science, 2009.

P. K?rka and A. Maass, Limit sets of cellular automata associated to probability measures, Journal of Statistical Physics, vol.100, issue.5/6, pp.1031-1047, 2000.
DOI : 10.1023/A:1018706923831

M. Pivato, Conservation laws in cellular automata, Nonlinearity, vol.15, issue.6, p.1781, 2002.
DOI : 10.1088/0951-7715/15/6/305

M. Pivato, Ergodic theory of cellular automata, Encyclopedia of Complexity and System Science, 2009.

V. Bernardi, Lois de conservation sur automates cellulaires, 2007.

[. Boccara and H. Fuk´sfuk´s, Cellular automaton rules conserving the number of active sites, Journal of Physics A: Mathematical and General, vol.31, issue.28, pp.316007-6018, 1998.
DOI : 10.1088/0305-4470/31/28/014

E. Formenti and A. Grange, Number conserving cellular automata II: dynamics, Theoretical Computer Science, vol.304, issue.1-3, pp.269-290, 2003.
DOI : 10.1016/S0304-3975(03)00134-8
URL : http://doi.org/10.1016/s0304-3975(03)00134-8

E. Fktar, J. Formenti, S. Kari, and . Taati, On the hierarchy of conservation laws in a cellular automaton, Natural Computing

[. Georgii, Gibbs Measures and Phase Transitions, 1988.
DOI : 10.1515/9783110850147

G. A. Hedlund, Endomorphisms and automorphisms of the shift dynamical system, Mathematical Systems Theory, vol.18, issue.4, pp.320-375, 1969.
DOI : 10.1007/BF01691062

R. Kindermann and J. L. Snell, Markov Random Fields and Their Applications, 1980.
DOI : 10.1090/conm/001

D. A. Lind, Applications of ergodic theory and sofic systems to cellular automata, Physica D: Nonlinear Phenomena, vol.10, issue.1-2, 1984.
DOI : 10.1016/0167-2789(84)90246-X

A. Moreira, N. Boccara, and E. Goles, On conservative and monotone one-dimensional cellular automata and their particle representation, Theoretical Computer Science, vol.325, issue.2, pp.285-316, 2004.
DOI : 10.1016/j.tcs.2004.06.010
URL : http://doi.org/10.1016/j.tcs.2004.06.010

F. Edward and . Moore, Machine models of self-reproduction, Proceedings of Symposia in Applied Mathematics, pp.17-33, 1962.

J. Myhill, The converse of Moore???s Garden-of-Eden theorem, Proceedings of the, pp.685-686, 1963.
DOI : 10.1090/S0002-9939-1963-0155764-9

M. Pivato, Conservation laws in cellular automata, Nonlinearity, vol.15, issue.6, pp.1781-1793, 2002.
DOI : 10.1088/0951-7715/15/6/305

M. Pivato, The ergodic theory of cellular automata, Encyclopedia of Complexity and System Science, 2009.

C. J. Preston, Gibbs states on countable sets, 1974.
DOI : 10.1017/cbo9780511897122

N. Aubrun and M. Sablik, An order on sets of tilings corresponding to an order on languages, 26 th International Symposium on Theoretical Aspects of Computer Science (STACS'09), 2009.
URL : https://hal.archives-ouvertes.fr/inria-00359625

N. Aubrun and M. Sablik, Simulation of effective subshifts by two-dimensional sft and a generalization, 2010.

R. Berger, The undecidability of the domino problem. Memoirs of the, p.72, 1966.

J. Cervelle, E. Formenti, and P. Guillon, Sofic Trace Subshift of a Cellular Automaton, Computation and Logic in the Real World, 3 rd Conference on Computability in Europe (CiE07), pp.152-161, 2007.
DOI : 10.1007/978-3-540-73001-9_16
URL : https://hal.archives-ouvertes.fr/hal-00310526

J. Cervelle, E. Formenti, and P. Guillon, Ultimate traces of cellular automata, 27 th International Symposium on Theoretical Aspects of Computer Science (STACS'10), 2010.
URL : https://hal.archives-ouvertes.fr/inria-00455807

J. Cervelle and P. Guillon, Towards a Rice Theorem on Traces of Cellular Automata, 32 nd International Symposium on the Mathematical Foundations of Computer Science, pp.310-319, 2007.
DOI : 10.1007/978-3-540-74456-6_29
URL : https://hal.archives-ouvertes.fr/hal-00620284

J. Delvenne, P. K?rka, and V. Blondel, Decidability and universality in symbolic dynamical systems, Fundamenta Informaticae, vol.XX, pp.1-25, 2005.

B. Durand, A. Romashchenko, and A. Shen, Fixed-point tile sets and their applications. draft, 2010.
DOI : 10.1016/j.jcss.2011.11.001
URL : https://hal.archives-ouvertes.fr/lirmm-00736079

P. Guillon and G. Richard, Asymptotic behavior of dynamical systems. preprint, 2010.

M. Hochman, On the dynamics and recursive properties of multidimensional symbolic systems, Inventiones mathematicae, vol.47, issue.1, pp.131-167, 2009.
DOI : 10.1007/s00222-008-0161-7

M. Hochman, A note on universality in multidimensional symbolic dynamics, Discrete & Continuous Dynamical Systems, 2009.
DOI : 10.3934/dcdss.2009.2.301

P. Lyman and . Hurd, Formal language characterizations of cellular automaton limit sets, Complex Systems, vol.1, pp.69-80, 1987.

P. K?rka, Languages, equicontinuity and attractors in cellular automata, Ergodic Theory and Dynamical Systems, vol.17, issue.2, pp.417-433, 1997.
DOI : 10.1017/S014338579706985X

A. Maass, On the sofic limit sets of cellular automata, Ergodic Theory and Dynamical Systems, vol.1, issue.04, pp.663-684, 1995.
DOI : 10.1007/BF01295322

R. Pavlov, A class of nonsofic Z d shift spaces. preprint, 2010.

R. Pavlov and M. Schraudner, Classification of sofic projective subdynamics of multidimensional shifts of finite type. preprint, 2010.

J. Bhowmik and D. R. Chowdhury, Nmix : An Ideal Candidate for Key Mixing, pp.285-288, 2009.

C. Bcc-+-]-steve-babbage, A. De-canniere, C. Canteaut, H. Cid, T. Gilbert et al., The estream portfolio

C. Berzati, G. Canovas, B. Castagnos, L. Debraize, A. Goubin et al., Fault analysis of grain-128. Hardware- Oriented Security and Trust, IEEE International Workshop on, vol.0, pp.7-14, 2009.

S. Babbage and M. Dodd, The stream cipher mickey 2.0. eSTREAM, ECRYPT Stream Cipher Project, 2006.

M. Bvcz-]-martin-boesgaard, T. Vesterager, E. Christensen, and . Zenner, The stream cipher rabbit. eSTREAM, ECRYPT Stream Cipher Project, 2006.

D. [. Chaudhuri, S. Chowdhury, S. Nandi, and . Chattopadhyay, CA and Its Applications: A Brief Survey, Additive Cellular Automata -Theory and Applications vol, eSTREAM, ECRYPT Stream Cipher Project, pp.6-25, 1997.

C. De, C. , and B. Preneel, Trivium specifications. eSTREAM, ECRYPT Stream Cipher Project, 2006.

[. Dinur and A. Shamir, Dynamic Cube Attack on Full Grain-128, 2011.

T. [. Englund, M. Johansson, and . Turan, A Framework for Chosen IV Statistical Analysis of Stream Ciphers, Progress in Cryptology -INDOCRYPT, pp.268-281, 2007.
DOI : 10.1007/978-3-540-77026-8_20

. Hjm-]-martin, T. Hell, W. Johansson, and . Meier, A stream cipher proposal: Grain-128. eSTREAM, ECRYPT Stream Cipher Project, 2006.

[. Karmakar and D. R. Chowdhury, Fault Analysis of Grain-128 by Targeting NFSR, 2011.
DOI : 10.1007/3-540-36400-5_2

S. Karmakar, D. Mukhopadhyay, and D. R. Chowdhury, d-Monomial Tests of Nonlinear Cellular Automata for Cryptographic Design, 2010.
DOI : 10.1016/0196-8858(86)90028-X

S. Meier, Analysis of Pseudo Random Sequences Generated by Cellular Automata, EUROCRYPT: Advances in Cryptology: Proceedings of EUROCRYPT, 1991.
DOI : 10.1007/3-540-46416-6_17

. Saa, O. Markku-juhani, and . Saarinen, Chosen IV Statistical Attacks on eStream Stream Ciphers

]. S. Wolb and . Wolfram, Random Sequence Generation by Cellular Automata, Advances in Applied Mathematics, issue.7, pp.123-169

H. Wu, Stream cipher hc-128. eSTREAM, ECRYPT Stream Cipher Project, 2006.
DOI : 10.1007/978-3-540-68351-3_4

N. References, H. Boccara, and . Fuks, Number-conserving cellular automaton rules, Fundamenta Informaticae, vol.52, issue.1, pp.1-13, 2002.

G. Hedlund, Endomorphisms and automorphisms of the shift dynamical system, Mathematical Systems Theory, vol.18, issue.4, pp.320-375, 1969.
DOI : 10.1007/BF01691062

J. Kari and S. Taati, A particle displacement representation for conservation laws in two-dimensional cellular automata, Proceedings of JAC 2008, pp.65-73, 2008.
URL : https://hal.archives-ouvertes.fr/hal-00273943

S. Maerivoet and B. D. Moor, Cellular automata models of road traffic, Physics Reports, vol.419, issue.1, pp.1-64, 2005.
DOI : 10.1016/j.physrep.2005.08.005

E. Moore, Machines models of self-reproduction, Proc. Symp, pp.13-33, 1963.
DOI : 10.1090/psapm/014/9961

T. Moothathu, Surjective cellular automata with zero entropy are almost one-to-one. Chaos, Solitons & Fractals, pp.415-417, 2011.

A. Moreira, N. Boccara, and E. Goles, On conservative and monotone one-dimensional cellular automata and their particle representation, Theoretical Aspects of Cellular Automata, pp.285-316, 2004.
DOI : 10.1016/j.tcs.2004.06.010

J. Myhill, The converse of Moore???s Garden-of-Eden theorem, Proc. Am, pp.685-686, 1963.
DOI : 10.1090/S0002-9939-1963-0155764-9

M. Pivato, Conservation laws in cellular automata, Nonlinearity, vol.15, issue.6, 2002.
DOI : 10.1088/0951-7715/15/6/305

]. L. References-[-bar10 and . Bartholdi, Gardens of eden and amenability on cellular automata, J. Eur. Math. Soc, vol.12, pp.141-148, 2010.

. Bgh-+-11-]-l, P. Bienvenu, M. Gács, C. Hoyrup, A. Rojas et al., Algorithmic tests of randomness with respect to a class of measures, 2011.

C. Calude, P. Hertling, H. Jürgensen, and K. Weihrauch, Randomness on full shift spaces???, Chaos, Solitons & Fractals, vol.12, issue.3, pp.491-503, 2001.
DOI : 10.1016/S0960-0779(99)00206-4
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.35.9174

M. [. Ceccherini-silberstein and . Coornaert, Induction and restriction of cellular automata, Ergodic Theory and Dynamical Systems, vol.9, issue.02, pp.371-380, 2009.
DOI : 10.1007/PL00011162
URL : https://hal.archives-ouvertes.fr/hal-00384509

T. Ceccherini-silberstein and M. Coornaert, Cellular Automata and Groups, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00527516

T. Ceccherini-silberstein, A. Mach-`-mach-`-i, and F. Scarabotti, Amenable groups and cellular automata. Annales de l'Institut Fourier, pp.673-685, 1999.
DOI : 10.5802/aif.1686

]. F. Fio00 and . Fiorenzi, Cellular automata and finitely generated groups, 2000.

M. [. Galatolo, C. Hoyrup, and . Rojas, Effective symbolic dynamics, random points, statistical behavior, complexity and entropy, Information and Computation, vol.208, issue.1, pp.23-41, 2010.
DOI : 10.1016/j.ic.2009.05.001
URL : https://hal.archives-ouvertes.fr/inria-00517382

M. [. Maruoka and . Kimura, Condition for injectivity of global maps for tessellation automata, Information and Control, vol.32, issue.2, pp.158-162, 1976.
DOI : 10.1016/S0019-9958(76)90195-9

]. E. Moo62 and . Moore, Machine models of self-reproduction, Proc. Symp, pp.17-33, 1962.

J. Myhill, The converse of Moore???s Garden-of-Eden theorem, Proc. Amer, pp.685-686, 1962.
DOI : 10.1090/S0002-9939-1963-0155764-9

]. K. Pet83 and . Petersen, Ergodic theory. Cambridge studies in advanced mathematics 2, 1983.

]. B. Wei00 and . Weiss, Sofic groups and dynamical systems. Sankhy¯ a: Indian, J. Stat, vol.62, pp.350-359, 2000.

A. Biryukov, Analysis of Involutional Ciphers: Khazad and Anubis, Fast Software Encryption, pp.45-53, 2003.
DOI : 10.1007/978-3-540-39887-5_5

]. P. Brb, V. Barreto, and . Rijmen, The khazad legacy-level block cipher

P. P. Chaudhuri, D. R. Chowdhury, S. Nandi, and S. Chattopadhyay, Additive Cellular Automata: Theory and Applications, 1997.

]. J. Dae95 and . Daemen, Cipher and hash function design strategies based on linear and differential cryptanalysis, 1995.

]. J. Dlp-+-09, M. Daemen, N. Lamberger, V. Pramstaller, F. Rijmen et al., Computatioal aspects of the expected differential probability of a 4-round aes and aes-like ciphers, Journal of Computing, vol.85, pp.85-104, 2009.

V. [. Daemen and . Rijmen, The Design of Rijndael-AES, The Advanced Encryption Standard, 2002.

]. S. Hll-+-01, S. Hong, J. Lee, J. Lim, C. D. Sung et al., Provable security against differential and linear cryptanalysis for the spn structure, Fast Software Encryption, pp.273-283, 1978.

P. Junod and S. Vaudenay, Perfect Diffusion Primitives for Block Ciphers, Selected Areas in Cryptography, 11th International Workshop, pp.84-99, 2004.
DOI : 10.1007/978-3-540-30564-4_6
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.144.5088

[. Jr and E. Abrahao, A new involutory mds matrix for the aes, Int. Journal of Network Security, vol.9, pp.109-116, 2009.

J. V. Rijmen, B. Daemen, A. Preneel, E. Bosselaers, and . De-win, The cipher SHARK, Fast Software Encryption 1996, pp.99-111, 1996.
DOI : 10.1007/3-540-60865-6_47

. J. References, J. Banks, G. Brooks, G. Cairns, P. Davis et al., The american mathematical monthly. On Devaney's definition of chaos, pp.332-334, 1992.

]. H. Bf11a, P. Betel, and . Flocchini, On the asymptotic behavior of fuzzy cellular automata, Journal of Cellular Automata, vol.6, pp.25-52, 2011.

]. H. Bf11b, P. Betel, and . Flocchini, On the relationship between boolean and fuzzy cellular automata, Theoretical Computer Science, vol.412, pp.8-10703, 2011.

. Cfm-+-97-]-g, P. Cattaneo, G. Flocchini, C. Q. Mauri, N. Vogliotti et al., Cellular automata in fuzzy backgrounds, Physica D: Nonlinear Phenomena, vol.105, pp.1-3105, 1997.

]. R. Dev92 and . Devaney, A First Course in Chaotic Dynamical Systems: Theory and Experiment, 1992.

]. R. Dev03 and . Devaney, An Introduction to Chaotic Dynamical Systems, 2003.

V. [. Flocchini and . Cezar, Radial view of continuous cellular automata, Fundamenta Informaticae, vol.87, issue.2, pp.165-183, 2008.

]. K. Kan84 and . Kaneko, Quasiperiodicity in antiferro-like structures and spatial intermittency in coupled logistic lattice. Progress of Theoretical Physics, p.72, 1984.

]. J. Kar05 and . Kari, Theory of cellular automata: A survey, Theoretical Computer Science, vol.334, issue.1-3, pp.3-33, 2005.

A. Mingarelli, The global evolution of general fuzzy automata, Journal of Cellular Automata, vol.1, pp.141-164, 2006.

]. A. Min06b and . Mingarelli, A study of fuzzy and many-valued logics in cellular automata, Journal of Cellular Automata, vol.1, issue.3, pp.233-252, 2006.

]. J. Von-neumann, Theory of Self-Reproducing Automata, 1966.

]. L. Zad65 and . Zadeh, Fuzzy sets, Information Control, vol.8, pp.338-353, 1965.

M. R. Garey and D. S. Johnson, Computers and Interactability. A Guide to the Theory of NPCompleteness, 1979.

D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, 1989.

S. Jin, G. Schiavone, and D. Turgut, A performance study of multiprocessor task scheduling algorithms, The Journal of Supercomputing, vol.5, issue.1, 2008.
DOI : 10.1007/s11227-007-0139-z

Y. K. Kwok and I. Ahmad, Benchmarking and Comparison of the Task Graph Scheduling Algorithms, Journal of Parallel and Distributed Computing, vol.59, issue.3, pp.381-422, 1999.
DOI : 10.1006/jpdc.1999.1578

M. Mitchell, J. P. Crutchfield, and R. Das, Evolving cellular automata with genetic algorithms: A review of recent work, Proceedings of the First International Conference on Evolutionary Computation and Its Applications (EvCA'96), 1996.

M. L. Pinedo, Scheduling: Theory, Algorithms, and Systems, 2008.

F. Seredynski and A. Y. Zomaya, Sequential and parallel cellular automata-based scheduling algorithms, IEEE Transactions on Parallel and Distributed Systems, vol.13, issue.10, pp.1009-1022, 2002.
DOI : 10.1109/TPDS.2002.1041877

M. Sipper, Evolution of Parallel Cellular Machines, The Cellular Programming Approach, 1997.

A. Swiecicka, F. Seredynski, and A. Y. Zomaya, Multiprocessor scheduling and rescheduling with use of cellular automata and artificial immune system support, IEEE Transactions on Parallel and Distributed Systems, vol.17, issue.3, pp.253-262, 2006.
DOI : 10.1109/TPDS.2006.38

P. M. Vidica and G. M. Oliveira, Cellular Automata-Based Scheduling: A New Approach to Improve Generalization Ability of Evolved Rules, 2006 Ninth Brazilian Symposium on Neural Networks (SBRN'06), 2006.
DOI : 10.1109/SBRN.2006.13

S. References and . Allison, Cheaters, diffusion and nutrients constrain decomposition by microbial enzymes in spatially structured environments, Ecology Letters, vol.8, issue.6, pp.626-635, 2005.

F. Amigoni and V. Schiaffonati, Multi-agent-based simulation in biology. Model-Based Reasoning in Science, Technology, and Medicine, pp.179-191, 2007.

M. Borda, Fundamentals in Information Theory and Coding, 2011.
DOI : 10.1007/978-3-642-20347-3

J. Costerton, The Biofilm Primer, 2007.
DOI : 10.1007/b136878

J. Costerton, Z. Lewandowski, D. Caldwell, D. Korber, and H. Lappin-scott, Microbial Biofilms, Annual Review of Microbiology, vol.49, issue.1, pp.711-745, 1995.
DOI : 10.1146/annurev.mi.49.100195.003431

P. P. De-oliveira, DRIMA: A Minimal System for Probing the Dynamics of Change in a Reactive Multi-Agent Setting, The Mathematica Journal, vol.12, issue.1, pp.1-18, 2010.
DOI : 10.3888/tmj.12-1

P. Ediger and R. Hoffmann, CA Models for Target Searching Agents, Electronic Notes in Theoretical Computer Science, vol.252, pp.41-54, 2009.
DOI : 10.1016/j.entcs.2009.09.013
URL : http://doi.org/10.1016/j.entcs.2009.09.013

D. Endy and R. Brent, Modelling cellular behaviour, Nature, vol.409, issue.6818, pp.391-396, 2001.
DOI : 10.1038/35053181

N. Jennings, K. Sycara, and M. Wooldridge, A roadmap of agent research and development, Autonomous Agents and Multi-Agent Systems, vol.1, issue.1, pp.7-38, 1998.
DOI : 10.1023/A:1010090405266

S. Khan, R. Makkena, F. Mc-geary, K. Decker, W. Gillis et al., A multi-agent system for the quantitative simulation of biological networks, Proceedings of the second international joint conference on Autonomous agents and multiagent systems , AAMAS '03, pp.385-392, 2003.
DOI : 10.1145/860575.860637

C. Langton, Artificial life: An Overview. Complex Adaptive Systems, 1997.

K. Sandoz, S. Mitzimberg, and M. Schuster, Social cheating in Pseudomonas aeruginosa quorum sensing, Proceedings of the National Academy of Sciences, p.15876, 2007.
DOI : 10.1073/pnas.0705653104

A. Spicher, N. Fatès, and O. Simonin, From reactive multi-agents models to cellular automata -illustration on a diffusion-limited aggregation model, ICAART, pp.422-429, 2009.

M. Travisano and G. Velicer, Strategies of microbial cheater control, Trends in Microbiology, vol.12, issue.2, pp.72-78, 2004.
DOI : 10.1016/j.tim.2003.12.009

S. West, A. Griffin, A. Gardner, and S. Diggle, Social evolution theory for microorganisms, Nature Reviews Microbiology, vol.14, issue.8, pp.597-607, 2006.
DOI : 10.1038/nrmicro1461

S. West, A. Griffin, and A. Gardner, Social semantics: altruism, cooperation, mutualism, strong reciprocity and group selection, Journal of Evolutionary Biology, vol.72, issue.2, pp.415-432, 2007.
DOI : 10.1038/sj.hdy.6800620

M. Wooldridge, An Introduction to Multi-Agent Systems, 2009.

P. Arrighi and V. Nesme, The Block Neighborhood, TUCS Proceedings of JAC 2010, pp.43-53, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00542488

[. Arrighi, V. Nesme, and R. F. Werner, Unitarity plus causality implies localizability, Journal of Computer and System Sciences
DOI : 10.1016/j.jcss.2010.05.004
URL : https://hal.archives-ouvertes.fr/hal-00944517

J. Durand-lose, Reversible cellular automaton able to simulate any other reversible one using partitioning automata, Proceedings of the Second Latin American Symposium on Theoretical Informatics, LATIN '95, pp.230-244, 1995.
DOI : 10.1007/3-540-59175-3_92

J. Durand-lose, Representing reversible cellular automata with reversible block cellular automata, Discrete Models: Combinatorics, Computation, and Geometry, DM-CCG '01, volume AA of Discrete Mathematics and Theoretical Computer Science Proceedings, pp.145-154, 2001.
URL : https://hal.archives-ouvertes.fr/hal-01182977

T. Eggeling, D. Schlingemann, and R. F. Werner, Semicausal operations are semilocalizable, Europhysics Letters (EPL), vol.57, issue.6, pp.782-788, 2002.
DOI : 10.1209/epl/i2002-00579-4

J. Kari, Representation of reversible cellular automata with block permutations, Mathematical Systems Theory, vol.98, issue.1, pp.47-61, 1996.
DOI : 10.1007/BF01201813

J. Kari, On the circuit depth of structurally reversible cellular automata, Fundam. Inf, vol.38, issue.12, pp.93-107, 1999.

A. Moreira and A. Gajardo, Time-symmetric Cellular Automata, TUCS Proceedings of JAC 2010, pp.180-190, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00542332

B. Schumacher and R. F. Werner, Reversible quantum cellular automata. arXiv:quant-ph/0405174, 2004.