Causal graph dynamics

DOI10.1016/j.ic.2012.10.019zbMath1272.68284OpenAlexW2905121690MaRDI QIDQ1951595

Pablo Arrighi, Gilles Dowek

Publication date: 6 June 2013

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2012.10.019

zbMATH Keywords

Regge calculusBoolean networksno-signallingdynamical networkslocaltime-varying graphsgraph automataamalgamated graph transformationsCayley cellular automatagenerative networks automatagraph rewriting automataparallel graph transformations

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Graph theory (including graph drawing) in computer science (68R10) Cellular automata (computational aspects) (68Q80)

Related Items (4)

Reversible causal graph dynamics: invertibility, block representation, vertex-preservation ⋮ Complexity-theoretic aspects of expanding cellular automata ⋮ Complexity-theoretic aspects of expanding cellular automata ⋮ Reversibility vs Local Creation/Destruction

This page was built for publication: Causal graph dynamics