Graph automata: Natural expression of self-reproduction
From MaRDI portal
Publication:700838
DOI10.1016/S0167-2789(02)00601-2zbMATH Open1008.37007OpenAlexW1972036341MaRDI QIDQ700838FDOQ700838
Authors: 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
Recommendations
- AUTOMATIC GENERATION OF SELF-REPLICATING PATTERNS IN GRAPH AUTOMATA
- scientific article; zbMATH DE number 7604432
- Graph automata
- scientific article; zbMATH DE number 1759440
- Graph representation functions computable by finite automata
- Automata-based Representations for Infinite Graphs
- Hypergraph automata: a theoretical model for patterned self-assembly
- Hypergraph automata: a theoretical model for patterned self-assembly
- Graph exploration by a finite automaton
- Mathematical Foundations of Computer Science 2004
Graph theory (including graph drawing) in computer science (68R10) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)
Cites Work
- Title not available (Why is that?)
- Handbook of Graph Grammars and Computing by Graph Transformation
- On Computable Numbers, with an Application to the Entscheidungsproblem
- 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
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Toward a viable, self-reproducing universal computer
Cited In (17)
- Title not available (Why is that?)
- Reversibility vs Local Creation/Destruction
- AUTOMATIC GENERATION OF SELF-REPLICATING PATTERNS IN GRAPH AUTOMATA
- Block representation of reversible causal graph dynamics
- Emulating cellular automata in chemical reaction-diffusion networks
- Reversible causal graph dynamics: invertibility, block representation, vertex-preservation
- Complexity-theoretic aspects of expanding cellular automata
- On the reachability of a version of graph-rewriting system
- Asynchronous self-reproducing loops with arbitration capability
- Reversible causal graph dynamics
- Autopoietic automata: complexity issues in offspring-producing evolving processes
- A comprehensive taxonomy of cellular automata
- Cellular automata on irregular tessellations
- Complexity-theoretic aspects of expanding cellular automata
- The foundation of self-developing blob machines for spatial computing
- Self-Replicability of Composite Graph Reproduction System
- Sexually reproducing cellular automata
This page was built for publication: Graph automata: Natural expression of self-reproduction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q700838)
