Ternary reversible number-conserving cellular automata are trivial
Barbara Wolnik , Bernard De Baets
AbstractWe introduce a novel method to study the reversibility of d-dimensional number-conserving multi-state cellular automata with the von Neumann neighborhood. We apply this method to ternary such cellular automata, for which, up to now, nothing was known about their reversibility. It turns out that they are all trivial: the only reversible such cellular automata are shifts that are intrinsically 1-dimensional.
|Journal series||Information Sciences, ISSN 0020-0255, e-ISSN 1872-6291, (N/A 200 pkt)|
|Publication size in sheets||0.5|
|Keywords in English||cellular automata, number conservation, reversibility|
|ASJC Classification||; ; ; ; ;|
|Score||= 200.0, 28-01-2020, ArticleFromJournal|
|Publication indicators||: 2018 = 2.636; : 2018 = 5.524 (2) - 2018=5.305 (5)|
* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.