E-Book, Deutsch, Band 48, 193 Seiten, eBook
Reihe: Leitfäden der angewandten Mathematik und Mechanik - Teubner Studienbücher
Vollmar Algorithmen in Zellularautomaten
1979
ISBN: 978-3-322-96671-1
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark
Eine Einführung
E-Book, Deutsch, Band 48, 193 Seiten, eBook
Reihe: Leitfäden der angewandten Mathematik und Mechanik - Teubner Studienbücher
ISBN: 978-3-322-96671-1
Verlag: Vieweg & Teubner
Format: PDF
Kopierschutz: 1 - PDF Watermark
Zielgruppe
Upper undergraduate
Autoren/Hrsg.
Weitere Infos & Material
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.