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!
 

 

Ist folgender Übergang für $\delta(s_0, \$, k_0)$ auch möglich?

+1 Punkt
64 Aufrufe
Kann anstelle von

$\delta(s_0, \$, k_0) = (s_1, k_0)$

auch

$\delta(s_0, \$, k_0) = (s_2, k_0)$

bei sonst gleicher Konfiguration von $\delta$ verwendet werden? Falls nch $\$$ noch Buchstaben kommen würden (also das Wort nicht mehr Teil der Sprache ist) wäre der KA ja im Endzustand aber hätte das Wort nicht abgearbeitet --> nicht akzeptiert oder?

LG
Gefragt 24, Jan 2017 in KEL-AC von Anonym  
Bearbeitet 24, Jan 2017 von Lukas König

Eine Antwort

+2 Punkte
 
Beste Antwort
Ja, man kann

$\delta(s_0, \$ , k_0) = (s_1, k_0)$ durch $\delta (s_0, \$ , k_0) = (s_2, k_0)$

ersetzen und es wird weiterhin dieselbe Sprache akzeptiert.

Viele Grüße

Philipp (Tutor)
Beantwortet 24, Jan 2017 von ugehd ugehd Tutor(in) (106,130 Punkte)  
Bearbeitet 24, Jan 2017 von Lukas König
Vielen Dank für die schnelle Antwort!
...