Graph automata: Natural expression of self-reproduction

DOI10.1016/S0167-2789(02)00601-2zbMath1008.37007OpenAlexW1972036341MaRDI QIDQ700838

Kohji Tomita, Haruhisa Kurokawa, Satoshi Murata

Publication date: 9 October 2002

Published in: Physica D (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-2789(02)00601-2

zbMATH Keywords

cellular automataself-organizationTuring machineemergencespatio-temporal development

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)

Related Items

Reversible Causal Graph Dynamics ⋮ Asynchronous self-reproducing loops with arbitration capability ⋮ Block Representation of Reversible Causal Graph Dynamics ⋮ Reversible causal graph dynamics: invertibility, block representation, vertex-preservation ⋮ The foundation of self-developing blob machines for spatial computing ⋮ Cellular automata on irregular tessellations ⋮ On the reachability of a version of graph-rewriting system ⋮ Complexity-theoretic aspects of expanding cellular automata ⋮ Complexity-theoretic aspects of expanding cellular automata ⋮ Emulating cellular automata in chemical reaction-diffusion networks ⋮ AUTOMATIC GENERATION OF SELF-REPLICATING PATTERNS IN GRAPH AUTOMATA ⋮ Reversibility vs Local Creation/Destruction

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Toward a viable, self-reproducing universal computer
• Emergence of self-replicating structures in a cellular automata space
• Problem solving during artificial selection of self-replicating loops
• Simple Systems That Exhibit Self-Directed Replication
• Handbook of Graph Grammars and Computing by Graph Transformation
• On Computable Numbers, with an Application to the Entscheidungsproblem