A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Rapid left expansivity, a commonality between Wolfram's Rule 30 and powers of p/q
Tekijät: Kopra Johan
Kustantaja: ELSEVIER
Julkaisuvuosi: 2023
Journal: Theoretical Computer Science
Tietokannassa oleva lehden nimi: THEORETICAL COMPUTER SCIENCE
Lehden akronyymi: THEOR COMPUT SCI
Artikkelin numero: 113668
Vuosikerta: 946
Sivujen määrä: 10
ISSN: 0304-3975
DOI: https://doi.org/10.1016/j.tcs.2022.12.018
Verkko-osoite: https://doi.org/10.1016/j.tcs.2022.12.018
Rinnakkaistallenteen osoite: https://research.utu.fi/converis/portal/detail/Publication/178916347
We define the class of rapidly left expansive cellular automata, which contains Wolfram's Rule 30, fractional multiplication automata, and many others. Previous results on aperiodi-city of columns in space-time diagrams of certain cellular automata generalize to this new class. We also present conditions that imply periodic behavior in cellular automata and use these to prove new results on rapidly left expansive cellular automata that originate from the theory of distribution modulo 1.
(c) 2022 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).
Ladattava julkaisu This is an electronic reprint of the original article. |  |
