@article{dmtcs:2758, title = {The Size of One-Way Cellular Automata}, author = {Martin Kutrib and Jonas Lefèvre and Andreas Malcher}, url = {https://dmtcs.episciences.org/2758}, doi = {10.46298/dmtcs.2758}, journal = {Discrete Mathematics \& Theoretical Computer Science}, issn = {1365-8050}, volume = {DMTCS Proceedings vol. AL, Automata 2010 - 16th Intl. Workshop on CA and DCS}, issuetitle = {Proceedings}, eid = 4, year = {2010}, month = {Jan}, keywords = {cellular automata, state complexity, descriptional complexity, formal languages, decidability, [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-DS]Mathematics [math]/Dynamical Systems [math.DS], [NLIN.NLIN-CG]Nonlinear Sciences [physics]/Cellular Automata and Lattice Gases [nlin.CG], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]}, language = {English}, }