Concepedia

Graph automata: natural expression of self-reproduction

Kohji Tomita, Haruhisa Kurokawa, Satoshi Murata

Physica D Nonlinear Phenomena · 2002 · 58 citations · 17 references

DOI

Concepts

References

17

On Computable Numbers, with an Application to the Entscheidungsproblem

Alan Turing · Proceedings of the London Mathematical Society · 1937 · 8.1K citations

, , +10

Theory of Self-Reproducing Automata

Jacob T. Schwartz, John von Neumann, Arthur W. Burks · Mathematics of Computation · 1967 · 5.5K citations

, , +10

Computation: Finite and Infinite Machines.

D. A. Clarke, Marvin Minsky · American Mathematical Monthly · 1968 · 2.6K citations

, , +6

An Unsolvable Problem of Elementary Number Theory

Alonzo Church · American Journal of Mathematics · 1936 · 1.7K citations

, , +11

Mathematical models for cellular interactions in development I. Filaments with one-sided inputs

Aristid Lindenmayer · Journal of Theoretical Biology · 1968 · 1.6K citations

, , +17