Partial Reversibility of One-Dimensional Cellular Automata

DOI10.1007/978-3-319-39300-1_10zbMath1358.68209OpenAlexW2475954036MaRDI QIDQ3186479

Pedro P. B. de Oliveira, Ronaldo de Castro Corrêa

Publication date: 10 August 2016

Published in: Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)

Full work available at URL: https://hal.inria.fr/hal-01435024/file/395687_1_En_10_Chapter.pdf

zbMATH Keywords

one-dimensional cellular automataelementary spacepartial reversibilitypre-image patternreversibility degreereversible rule

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Uses Software

• Mathematica

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Invertible cellular automata: A review
• Computation-universality of one-dimensional one-way reversible cellular automata
• Graph-theoretical characterization of invertible cellular automata
• Procedures for calculating reversible one-dimensional cellular automata
• Theory of cellular automata: a survey
• Efficient exhaustive listings of reversible one dimensional cellular automata

This page was built for publication: Partial Reversibility of One-Dimensional Cellular Automata