A Construction Method of Moore Neighborhood Number-Conserving Cellular Automata

DOI10.1007/978-3-540-79992-4_31MaRDI QIDQ3541772zbMATH OpenOpenAlexFDO

Authors Naonori Tanimoto, Katsunobu Imai

Publication date 27 November 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-79992-4_31

zbMATH Keywords

cellular automatalogical universalitynumber-conservation

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• A characterization of von Neumann neighbor number-conserving cellular automata
• scientific article; zbMATH DE number 2013806
• On universality of radius 1/2 number-conserving cellular automata
• Universality and decidability of number-conserving cellular automata
• Number-conserving cellular automata with a von Neumann neighborhood of range one

Cites work

• A characterization of von Neumann neighbor number-conserving cellular automata
• scientific article; zbMATH DE number 2046046 (Why is no real title available?)
• scientific article; zbMATH DE number 1886322 (Why is no real title available?)

Cited in

(8)

• Universality and decidability of number-conserving cellular automata
• Product decomposition for surjective 2-block NCCA
• On universality of radius 1/2 number-conserving cellular automata
• A characterization of von Neumann neighbor number-conserving cellular automata
• Fluctuation-driven computing on number-conserving cellular automata
• Construction of one-dimensional nonuniform number conserving elementary cellular automata rules
• The structure of hierarchical motion representation of 2-state number conserving cellular automata
• 5-state rotation-symmetric number-conserving cellular automata are not strongly universal

This page was built for publication: A Construction Method of Moore Neighborhood Number-Conserving Cellular Automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3541772)