Algorithmen in Zellularautomaten : e. Einf.
著者
書誌事項
Algorithmen in Zellularautomaten : e. Einf.
（Leitfäden der angewandten Mathematik und Mechanik, Bd. 48）（Teubner Studienbucher. Informatik）
Teubner, 1979
大学図書館所蔵 件 / 全2件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Bibliography: p. 177-187
Includes index
内容説明・目次
目次
0. Einleitung.- 1. Begriffe und Definitionen.- 2. Standardisierungen von Zellularraumen.- 2.1 Rasterreduktion.- 2.2 Zeitreduktion.- 2.3 Zustandsreduktion.- 2.4 Berechnungsuniversalitat.- 3. Synchronisationsprobleme.- 3.1 "Synchronisation" asynchroner Zellularraume.- 3.2 Firing Squad Synchronization - Problem.- 3.2.0 Problemstellung.- 3.2.1 Eine "einfache" Loesung.- 3.2.2 Eine zeitoptimale Loesung.- 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 Zellularraumen.- 3.3 Markierung eines global festgelegten Automaten.- 3.4 Hinweise auf weitere Synchronisationsprobleme.- 4. Mustertransformation und Mustererkennung.- 4.1 Definitionen, Bezeichnungen und Zusammenhange.- 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 fur 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 Verknupfung.- 6.1.1 Festlegung des Mosaikautomaten.- 6.1.2 AEussere Eingabe.- 6.1.3 Ausgabe.- 6.1.4 Eigentliche Simulation.- 6.2 Beispiel zur Simulation eines Mosaikautomaten.- 7. Verschiedenes.
「Nielsen BookData」 より