自體繁殖機器 self-reproducing automa- ton 指具有自體繁殖功能的機器或模型。人們設想了從象玩具般的機器,至復雜的數理模型各種各樣的自體繁殖機器。J.von Neumann所完成的細胞模型(cellular model)是最具有代表性的自體繁殖機器。這種所謂的模型,在平面上有排列成格子狀的細胞,其中每個細胞在離散的各個時刻各自選取29種狀態中的一種。而且,每個細胞在某一時刻所處的狀態是由該細胞和圍繞其周圍的四個細胞在同一時刻前的狀態所決定的,F在,如果能研究出一種由許多這種細胞所組成,并在其一部分上具有自身設計圖的機械裝置(圖形)時,那么就能證明該機器具有如下功能:這種機器能夠進行任何論理的操作;只要給與設計圖,就能造出相應的機器(圖形),并且能夠接連不斷地造出與設計圖相同的機器(圖形)。一般認為,這種細胞模型是一種將生物繁殖抽象化了的機器。