Ansturm der Algorithmen by Wolf Zimmer

Autor:Wolf Zimmer
Die sprache: deu
Format: epub
ISBN: 9783662597712
Herausgeber: Springer Berlin Heidelberg

Jedes Feld des Arbeitsbandes enthält ein Zeichen b eines endlichen Bandalphabets B. Zum Beginn einer Berechnung steht auf dem Band die Zeichenkette eines Eingabealphabets E (z. B. eine oder mehrere Zahlen) als Instanz unserer Rechenaufgabe. Die Felder um die Eingabe sind noch „leer“, was durch Sonderzeichen wie ein * ∈ B symbolisiert werden kann. Der Lese-/Schreibkopf befindet sich zu jedem Zeitpunkt über einem einzelnen Feld und kann schrittweise nach „links“ oder „rechts“ bewegt werden und dabei das gerade aktuelle Zeichen lesen und es ggf. durch ein anderes ersetzen.

Was jetzt noch fehlt, ist die Implementierung des Lösungsverfahrens in der Maschine. Dazu bedient man sich einer endlichen Menge von Zuständen z1, z2, …, zn ∈ Z, zwischen denen die Maschine in Abhängigkeit von den gelesenen Zeichen wechseln kann. Für jedes Zeichen, das in der aktuellen Position durch den Lese-/Schreibkopf gelesen wird, lässt sich damit definieren:welches Zeichen – in Abhängigkeit von dem Zustand, in dem sich die Maschine zu diesem Zeitpunkt befindet – an der aktuellen Position auf das Band geschrieben wird,

Download

Haftungsausschluss:
Diese Site speichert keine Dateien auf ihrem Server. Wir indizieren und verlinken nur                                                  Inhalte von anderen Websites zur Verfügung gestellt. Wenden Sie sich an die Inhaltsanbieter, um etwaige urheberrechtlich geschützte Inhalte zu entfernen, und senden Sie uns eine E-Mail. Wir werden die entsprechenden Links oder Inhalte umgehend entfernen.