UNIVERSALITY IN THE VON NEUMANN CELLULAR MODEL
J. W. Thatcher · Defense Technical Information Center (DTIC) · 1964
The von Neumann cellular automaton model is described and designs within this model are presented for objects that behave like tape and constructing units. An algorithm is developed for embedding in the cellular structure any automat on which effectively manipulates the tape and constructing units. The algorithm is based on a very simple language in which the behavior of such machines can be described. Finally, universality of construction and computation as well as automaton self-reproduction are disdussed relative to the von Neumann model. (Author)