A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
Sequentializing cellular automata
Tekijät: Kari J., Salo V., Worsch T.
Toimittaja: Jan M. Baetens, Martin Kutrib
Konferenssin vakiintunut nimi: International Workshop on Cellular Automata and Discrete Complex Systems
Kustantaja: Springer Verlag
Julkaisuvuosi: 2018
Journal: Lecture Notes in Computer Science
Kokoomateoksen nimi: Cellular Automata and Discrete Complex Systems : 24th IFIP WG 1.5 International Workshop, AUTOMATA 2018, Ghent, Belgium, June 20–22, 2018, Proceedings
Tietokannassa oleva lehden nimi: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Sarjan nimi: Lecture Notes in Computer Science
Vuosikerta: 10875
Aloitussivu: 72
Lopetussivu: 87
Sivujen määrä: 16
ISBN: 978-3-319-92674-2
eISBN: 978-3-319-92675-9
ISSN: 0302-9743
DOI: https://doi.org/10.1007/978-3-319-92675-9_6
Verkko-osoite: https://link.springer.com/chapter/10.1007/978-3-319-92675-9_6
Rinnakkaistallenteen osoite: https://arxiv.org/abs/1802.06668
We study the problem of sequentializing a cellular automaton without
introducing any intermediate states, and only performing reversible
permutations on the tape. We give a decidable characterization of
cellular automata which can be written as a single left-to-right sweep
of a bijective rule from left to right over an infinite tape.
