Strong surjectivity is equivalent to C-injectivity

DOI10.1016/0304-3975(82)90069-XzbMath0477.68050WikidataQ123122792 ScholiaQ123122792MaRDI QIDQ1160485

Akira Maruoka, Masayuki Kimura

Publication date: 1982

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

parallel mapcellular automata of arbitrary dimension

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (3)

Linear cellular automata on Cayley graphs ⋮ Linear cellular automata over \(Z_ m\) ⋮ Invertible cellular automata: A review

Cites Work

• Unnamed Item
• The constructibility of a configuration in a cellular automaton
• Injectivity and surjectivity of parallel maps for cellular automata
• Tesselations with local transformations
• Condition for injectivity of global maps for tessellation automata
• Shorter Note: The Converse of Moore's Garden-of-Eden Theorem

This page was built for publication: Strong surjectivity is equivalent to C-injectivity