Algorithmen in Zellularautomaten (eBook)

0. 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.