Triangle de Pascal, complexité et automates

Bulletin of the Belgian Mathematical Society - Simon Stevin

Volumn 4, Issue 1, 1997, Pages 1-23

  Allouche, Jean Paul ^a   Berthé, Valérie ^a  

^a CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0004635890     PISSN: 13701444     EISSN: None     Source Type: Journal    
DOI: 10.36045/bbms/1105730620     Document Type: Article

References (18)

1. J.-P. Allouche, Sur la transcendance de la série formelle II, Séminaire de Théorie des Nombres de Bordeaux, Deuxième Série 2 (1990) 103-117.
2. J.-P. Allouche, Sur la complexité des suites infinies, Bull. Belg. Math. Soc. 1 (1994) 133-143.
3. J.-P. Allouche, F. von Haeseler, H.-O. Peitgen, A. Petersen, G. Skordev, Automaticity of double sequences generated by one-dimensional linear cellular automata, Report 346 (1995), Inst. Dyn. Syst., Université de Brême.
4. J.-P. Allouche, F. von Haeseler, H.-O. Peitgen, G. Skordev, Linear cellular automata, finite automata and Pascal's triangle, Discrete Applied Math. 66 (1996) 1-22.
5. J.-P. Allouche, J. Shallit, The ring of k-regular sequences, Theoret. Comput. Sci. 98 (1992) 163-187.
6. D. Barbolosi, P. J. Grabner, Distribution des coefficients multinomiaux et q-binomiaux modulo p, Indag. Math. 7 (1996) 129-135.
7. V. Bruyère, G. Hansel, C. Michaux, R. Villemaire, Logic and p-recognizable sets of integers, Bull. Belg. Math. Soc. 1 (1994) 191-238; 577.
8. G. Christol, T. Kamae, M. Mendès France, G. Rauzy, Suites algébriques, automates et substitutions, Bull. Soc. math. France 108 (1980) 401-419.
9. F. von Haeseler, H.-O. Peitgen, G. Skordev, Pascal's triangle, dynamical systems and attractors, Ergod. Th. & Dynam. Sys. 12 (1992) 479-486.
10. F. von Haeseler, H.-O. Peitgen, G. Skordev, On the fractal structure of rescaled evolution sets of cellular automata and attractors of dynamical systems, Report 278 (1992), Inst. Dyn. Syst., Université de Brême.
11. F. von Haeseler, H.-O. Peitgen, G. Skordev, Global analysis of self-similarity features of cellular automata: selected examples, Physica D 86 (1995) 64-80.
12. I. Korec, Pascal triangles modulo n and modular trellises, Computers and Artificial Intelligence 9 (1990) 105-113.
13. E. Lange, H.-O. Peitgen, G. Skordev, Fractal patterns in Gaussian and Stirling number tables, Ars Combinatoria (1997), à paraître.
14. E. Lucas, Sur les congruences des nombres eulériens et des coefficients différentiels des fonctions trigonométriques, Bull. Soc. math. France 6 (1878) 49-54.
15. D. Razafy Andriamampianina, Nombre de facteurs d'une suite infinie, prépublication (1994).
16. O. Salon, Suites automatiques à multi-indices et algébricité, C. R. Acad. Sci. Paris, Série I 305 (1987) 501-504.
17. O. Salon, Suites automatiques à multi-indices, Séminaire de Théorie des Nombres de Bordeaux, Exposé 4, (1986-1987) 4-01-4-27; suivi par un Appendice de J. Shallit, 4-29A-4-36A.
18. I. Stewart, Four encounters with Sierpiński's gasket, Mathematical Intelligencer 17 (1995) 52-64.