Netzwerke von Automaten

Zusammenfassung

In diesem Abschnitt wollen wir den Algorithmenbegriff noch einmal unter dem Gesichtspunkt von Automatennetzen aufgreifen, die eine gewisse Ähnlichkeit zu den v. Neumannschen zellulären Automaten haben. In diesen Automatennetzen soll nicht eine an jeder Stelle gleiche Verschaltung mit „benachbarten“ Automaten vorgenommen werden. Wir gehen deshalb von der Vorstellung der zellulären Automaten mit einer Umgebungsfunktion ab. In unseren Netzwerken werden sich auch nicht die Zustände aller Automaten simultan ändern, sondern in jedem Arbeitsschritt ändert sich der Zustand genau eines Automaten. Man stelle sich vor, daß in dem Netz ein Impuls von einem Automaten zum anderen auf einem gerichteten Signalweg läuft. Bei der Verschaltung der Automaten — dargestellt durch Pfeile zwischen den Automaten — soll auch die Rückkopplung, d.h. die Verbindung eines Ausgangs mit einem Eingang desselben Automaten zugelassen sein.