Universality and decidability of number-conserving cellular automata

DOI10.1016/S0304-3975(02)00065-8zbMath1026.68094arXivnlin/0306032WikidataQ56750188 ScholiaQ56750188MaRDI QIDQ1870564

Andrés Moreira

Publication date: 14 May 2003

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

Full work available at URL: https://arxiv.org/abs/nlin/0306032

zbMATH Keywords

cellular automata; universality; number-conserving systems

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

Related Items

Number-conserving cellular automata with a von Neumann neighborhood of range one, Construction of One-Dimensional Nonuniform Number Conserving Elementary Cellular Automata Rules, 5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal, Freezing, Bounded-Change and Convergent Cellular Automata, A survey of cellular automata: types, dynamics, non-uniformity and applications, Fluctuation-driven computing on number-conserving cellular automata, Realization problems for nonuniform cellular automata, Communication complexity in number-conserving and monotone cellular automata, On the relationship between fuzzy and Boolean cellular automata, On conservative and monotone one-dimensional cellular automata and their particle representation, Efficient enumeration of three-state two-dimensional number-conserving cellular automata, A new dimension sensitive property for cellular automata, A decomposition theorem for number-conserving multi-state cellular automata on triangular grids, On the Relationship Between Boolean and Fuzzy Cellular Automata, EVENTUALLY NUMBER-CONSERVING CELLULAR AUTOMATA

Cites Work

• Pattern growth in elementary cellular automata
• Number conserving cellular automata. II: Dynamics.
• Number-conserving cellular automata I: Decidability.
• On conservative and monotone one-dimensional cellular automata and their particle representation
• Cellular automaton rules conserving the number of active sites
• Languages, equicontinuity and attractors in cellular automata
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item