Codds zellulärer Automat: Eine vereinfachte selbstreplizierende Maschine

1968 entwickelte der britische Informatiker Edgar F. Codd einen zellulären Automaten (CA) mit nur 8 Zuständen, der von Neumanns 29-Zustands-Selbstreplikationsmaschine vereinfachte. Codd zeigte die Möglichkeit einer selbstreplizierenden Maschine innerhalb seines CA, aber eine vollständige Implementierung gelang erst 2009 durch Tim Hutton. Codds Arbeit regte weitere Forschung zur notwendigen logischen Organisation für Selbstreplikation in Automaten an und inspirierte spätere Verfeinerungen durch Forscher wie Devore und Langton, die zu weniger komplexen selbstreplizierenden Designs führten.