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!
 

 

Warum muss "ba" nicht akzeptiert werden?

–1 Punkt
2,727 Aufrufe
Muss das Wort ba nicht auch vom Automaten akzeptiert werden, da i Element R0? In der Lösung muss jedes Wort mit ab beginnen, oder?
Gefragt 12, Nov 2014 in KEL-AE von uyctv uyctv Info-Genie (19,150 Punkte)  

Eine Antwort

0 Punkte

Das Wort ba ist nicht Teil der Sprache, da zwar i=0 möglich ist, dann handelt es sich aber um das leere Wort, da (ab) und (ba) immer gleichhäufig vorkommen müssen (i-mal)

Viele Grüße

Christiane (Tutorin)

 

Beantwortet 12, Nov 2014 von uyctv uyctv Info-Genie (19,150 Punkte)  
...