john von neumanns universal constructor is a self-replicating machine in a cellular automata (ca) environment. it was designed in the 1940s, without the use of a computer. the fundamental details of the machine were published in von neumanns book theory of self-reproducing automata, completed in 1966 by arthur w. burks after von neumanns death.