Algorithmen in Zellularautomaten
Eine Einführung
Häftad, Tyska, 1979
469 kr
Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.
Fler format och utgåvor
Produktinformation
- Utgivningsdatum:1979-04-01
- Mått:148 x 210 x 11 mm
- Vikt:261 g
- Format:Häftad
- Språk:Tyska
- Serie:Leitfäden der angewandten Mathematik und Mechanik - Teubner Studienbücher
- Antal sidor:193
- Upplaga:1979
- Förlag:Springer Fachmedien Wiesbaden
- ISBN:9783519023500
Utforska kategorier
Innehållsförteckning
- 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.