Algorithmen in Zellularautomaten

Inhaltsverzeichnis0. Einleitung.1. Begriffe und Definitionen.2. Standardisierungen von Zellularräumen.2.1 Rasterreduktion.2.2 Zeitreduktion.2.3 Zustandsreduktion.2.4 Berechnungsuniversalität.3. Synchronisationsprobleme.3.1 „Synchronisation“ asynchroner Zellularräume.3.2 Firing Squad Synchronization — Problem.3.3 Markierung eines global festgelegten Automaten.3.4 Hinweise auf weitere Synchronisationsprobleme.4. Mustertransformation und Mustererkennung.4.1 Definitionen, Bezeichnungen und Zusammenhänge.4.2 Beispiele von Mustertransformationen.4.3 Beispiele des Erkennens zweidimensionaler Muster.4.4 Hinweise auf weitere Literatur.5. Erkennung formaler Sprachen in iterativen Arrays und in zellularen Automaten.5.1 Definitionen und Bezeichnungen für iterative Arrays.5.2 Erkennung contextfreier Sprachen in iterativen Arrays.5.3 Beziehungen zwischen iterativen Arrays und zellularen Automaten.6. Eine Sprache zur Simulation von Mosaikautomaten.6.1 Sprachelemente und ihre Verknüpfung.6.2 Beispiel zur Simulation eines Mosaikautomaten.7. Verschiedenes.