Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

Alternativer Vorschlag: zusätzlicher Zustand anstatt Zeichens ?

–1 Punkt
31 Aufrufe
Ich hatte die gleiche Idee, hab aber statt des zusätzlichen Zeichens einen weiteren Zustand eingefügt.
So hab ich zwar die gleich anzahl von Zuständen wie vorher, aber weniger Übergänge.
Funktioniert das auch ohne Fehler?
 
Gefragt 26, Nov 2014 in TUR-AH von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte
 
Beste Antwort

Hallo,

auch bei dir sieht die Turing-Maschine gut aus. Denkt aber bitte beide daran, dass ihr voraussetzt, dass die Turing-Maschine auf dem äußerst linken Zeichen startet (was bei dieser Aufgabe durchaus in Ordnung ist).

Gruß

Philip (Tutor)

 

Beantwortet 26, Nov 2014 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...