Reversible Causal Graph Dynamics
From MaRDI portal
Publication:3186585
DOI10.1007/978-3-319-40578-0_5zbMath1476.68160arXiv1502.04368OpenAlexW3105115552MaRDI QIDQ3186585
Pablo Arrighi, Simon Martiel, Simon Perdrix
Publication date: 10 August 2016
Published in: Reversible Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1502.04368
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)
Related Items (2)
Reversible causal graph dynamics: invertibility, block representation, vertex-preservation ⋮ Reversibility vs Local Creation/Destruction
Cites Work
- Unnamed Item
- Unnamed Item
- Unitarity plus causality implies localizability
- Reversible simulation of one-dimensional irreversible cellular automata
- Parallel and distributed derivations in the single-pushout approach
- Graph automata: Natural expression of self-reproduction
- Reversibility of 2D cellular automata is undecidable
- Endomorphisms of symbolic algebraic varieties
- Parallel high-level replacement systems
- Amalgamation of graph transformations: a synchronization mechanism
- Formal molecular biology
- Block Representation of Reversible Causal Graph Dynamics
- Causal Graph Dynamics
- Synchronised Hyperedge Replacement as a Model for Service Oriented Computing
- Representation of reversible cellular automata with block permutations
- Endomorphisms and automorphisms of the shift dynamical system
This page was built for publication: Reversible Causal Graph Dynamics