Algorithmen in Zellularautomaten Eine Einführung
| Main Author: | |
|---|---|
| Format: | eBook |
| Language: | German |
| Published: |
Wiesbaden
Vieweg+Teubner Verlag
1979, 1979
|
| Edition: | 1st ed. 1979 |
| Series: | Leitfäden der angewandten Mathematik und Mechanik - Teubner Studienbücher
|
| Subjects: | |
| Online Access: | |
| Collection: | Springer Book Archives -2004 - Collection details see MPG.ReNa |
Table of Contents:
- 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