John von Neumann's universal constructor is a self-replicating machine in a cellular automaton environment. It was designed in the 1940s, without the use of a computer. Wikipedia