Sequentializing Cellular Automata - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

Sequentializing Cellular Automata

Jarkko Kari
Ville Salo
  • Function : Author
Thomas Worsch
  • Function : Author
  • PersonId : 884121


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.
Fichier principal
Vignette du fichier
469010_1_En_6_Chapter.pdf (305.9 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01824875 , version 1 (27-06-2018)


Attribution - CC BY 4.0



Jarkko Kari, Ville Salo, Thomas Worsch. Sequentializing Cellular Automata. 24th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2018, Ghent, Belgium. pp.72-87, ⟨10.1007/978-3-319-92675-9_6⟩. ⟨hal-01824875⟩
115 View
25 Download



Gmail Facebook Twitter LinkedIn More