Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Lösung 6.1.1Turing-Maschine Vollziehen sie die 11 Schritte der ersten Turing-Tebelle. 1,_ 2,1,> 1,1 3,1,< 2,_ 3,1,> 2,1 H,1,> 3,_ 1,1,< 3,1 2,_,< 4,_ H,_,>

Ähnliche Präsentationen


Präsentation zum Thema: "Lösung 6.1.1Turing-Maschine Vollziehen sie die 11 Schritte der ersten Turing-Tebelle. 1,_ 2,1,> 1,1 3,1,< 2,_ 3,1,> 2,1 H,1,> 3,_ 1,1,< 3,1 2,_,< 4,_ H,_,>"—  Präsentation transkript:

1 Lösung 6.1.1Turing-Maschine Vollziehen sie die 11 Schritte der ersten Turing-Tebelle. 1,_ 2,1,> 1,1 3,1,< 2,_ 3,1,> 2,1 H,1,> 3,_ 1,1,< 3,1 2,_,< 4,_ H,_,> 4,1 H,_,> Ausgangszustand,Zeichen Folgezustand,schreibeZeichen,Aktion H H State

2 Lösung 6.1.2Turing-Maschine Eingabe der initialen Bandinschrift Eingabe der Turing-Tabelle Zustand x Zeichen Folgezustand x Zeichen x Aktion Beispiel: 1,_ 1,_,>

3 Lösung 6.1.3Turing-Maschine Aufgabenstellung Entwerfen Sie eine Turing-Maschine zur Multiplikation zweier natürlicher Zahlen. Spezifikation Eingabespezifikation Die Zahlen werden durch die entsprechende Anzahl von 1 am Band dargestellt Zwischen den Zahlen befindet sich ein x am Band Hinter der letzten Zahl ist ein =- Zeichen am Band Das restliche Band ist mit 0 beschrieben. Der Schreib/Lesekopf befindet sich links von der 1. Zahl. Ausgabespezifikation Das Ergebnis ist hinter dem =, durch eine entsprechende Anzahl von 1 darzustellen. Beispiel: Die zwei Zahlen 3 und 4 sind mittels eines Turing-Programmes zu multiplizieren

4 Lösung Lösung 6.1.3Turing-Maschine Idee: 1.Kopiere alles vor dem = (den 2.Multiplikator) ans Ende 2.Mache dies für jede 1 vor dem X (den 1.Multiplikator) Siehe Anhang C SucheStart0 0R 1SucheZahl20R SucheStartXEndZustandXL SucheZahl21 1R XZahl2StartXR 1GeheEnde0R Zahl2Start=Mach1Aus0=L GeheEnde1 1R =SucheNull=R 1 1R 0HolNaechsten11L 1 1L = =L 0Zahl2Start0R Mach1Aus00 1L XZahl1StartXL 1 1L 0SucheStart0R


Herunterladen ppt "Lösung 6.1.1Turing-Maschine Vollziehen sie die 11 Schritte der ersten Turing-Tebelle. 1,_ 2,1,> 1,1 3,1,< 2,_ 3,1,> 2,1 H,1,> 3,_ 1,1,< 3,1 2,_,< 4,_ H,_,>"

Ähnliche Präsentationen


Google-Anzeigen