Algorithmen in Zellularautomaten Eine Einfhrung [Paperback]

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.2.0 Problemstellung.- 3.2.1 Eine einfache L?sung.- 3.2.2 Eine zeitoptimale L?sung.- 3.2.3 Der General an beliebiger Stelle in der Retina.- 3.2.4 Synchronisierung bei rechteckigen Retinas.- 3.2.5 Synchronisation von Teilen von Zellularr?umen.- 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.1.1 Festlegung des Mosaikautomaten.- 6.1.2 ?u?ere Eingabe.- 6.1.3 Ausgabe.- 6.1.4 Eigentliche Simulation.- 6.2 Beispiel zur Simulation eines Mosaikautomaten.- 7. Verschiedenes.Springer Book Archives