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.)

Zustand Sn überflüssig ?

–1 Punkt
42 Aufrufe
Muss es einen Zustand Sn geben?

In diesen Zustand wechselt man doch nur, wenn die TM nicht anhält, oder?

Kann man nicht einfach die Übergänge die nicht erfolgen dürfen einfach weglassen, da diese ohnehin nicht definiert sind?
 
 
Gefragt 26, Nov 2014 in TUR-AG von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte
 
Beste Antwort
Sie haben recht, der Zustand sN ist nicht notwendig (wenn es nicht so in der Aufgabenstellung gefordert ist). Es kann aber bei komplizierteren Aufgaben einfacher sein, so den Überblick zu behalten.

Viele Grüße
Friederike Pfeiffer
Beantwortet 26, Nov 2014 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...