Complexité et automates cellulaires linéaires Valérie Berthé RAIRO-Theor. Inf. Appl., 34 5 (2000) 403-423 Published online: 15 April 2002 DOI: 10.1051/ita:2000124