scientific article; zbMATH DE number 2046046

MaRDI QIDQ4451023zbMATHFDO

Authors Aristide Grange, Zsuzsanna Róka, Bruno Durand, Enrico Formenti

Publication date 22 February 2004

Full work available at URL http://www.emis.de/journals/DMTCS/proceedings/html/dmAB0111.abs.html

zbMATH Keywords

classificationcellular automatadiscrete dynamical systemsdecidability

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• Number-conserving cellular automata I: Decidability.
• Universality and decidability of number-conserving cellular automata
• Number conserving cellular automata. II: Dynamics.
• Number-conserving cellular automata and communication complexity: a numerical exploration beyond elementary CAs
• Number-conserving reversible cellular automata and their computation-universality
• EVENTUALLY NUMBER-CONSERVING CELLULAR AUTOMATA
• A split-and-perturb decomposition of number-conserving cellular automata
• scientific article; zbMATH DE number 1886322
• On universality of radius 1/2 number-conserving cellular automata
• Cellular automata, decidability and phasespace

Cited in

(20)

• Towards the definition of conservation degree for one-dimensional cellular automata rules
• A Construction Method of Moore Neighborhood Number-Conserving Cellular Automata
• Number-conserving cellular automata with a von Neumann neighborhood of range one
• EVENTUALLY NUMBER-CONSERVING CELLULAR AUTOMATA
• scientific article; zbMATH DE number 5316019 (Why is no real title available?)
• On the relationship between Boolean and fuzzy cellular automata
• Number conserving cellular automata. II: Dynamics.
• Non-uniform number-conserving elementary cellular automata on the infinite grid: a tale of the unexpected
• scientific article; zbMATH DE number 5244321 (Why is no real title available?)
• Mathematical Foundations of Computer Science 2004
• An exploration of reversible septenary number-conserving cellular automata: a survey of known methods
• scientific article; zbMATH DE number 4195205 (Why is no real title available?)
• Number conservation property of elementary cellular automata under asynchronous update
• On the relationship between fuzzy and Boolean cellular automata
• Number conservation property of binary cellular automata under \(\alpha \)-asynchronous update
• Construction of one-dimensional nonuniform number conserving elementary cellular automata rules
• Three-dimensional rotation-symmetric number-conserving cellular automata
• Number-conserving cellular automata I: Decidability.
• Realization problems for nonuniform cellular automata
• scientific article; zbMATH DE number 2013806 (Why is no real title available?)

This page was built for publication:

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