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

aufg 31 b)

0 Punkte
56 Aufrufe
wieso steht bei der ndet Darstellung auch s0. Welche Funktion hat die hier?

ich hätte(ohne s0)  S als Anfang und Endzustand nehmen. es ist ja bei nicchtdeterministischen EA egal
Gefragt 17, Nov 2017 in Band I, Kapitel 4 von Anonym  

Eine Antwort

+1 Punkt
Hallo!

Wenn du den Zustand S als Anfangs- und Endzustand nimmst, dann ist das leere Wort in deiner Sprache enthalten. Das ist hier aber nicht der Fall, deshalb nimmst du einen neuen Anfangszustand (hier s0).

Viele Grüße

Sebastian Frey (Tutor)
Beantwortet 18, Nov 2017 von ubemv ubemv Tutor(in) (100,320 Punkte)  
...