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

a): Warum geht KA beim akzeptieren vom leeren Wort im ersten Schritt nicht in s1?

+1 Punkt
34 Aufrufe

Hallo,

Wenn leer Wort akzeptiert ist, soll der Anfangszustand s0 im ersten Schritt schon nach s1 geht? Oder? Hier wird kein leere Wort akzeptiert.

Danke!

 

Gefragt 29, Sep 2015 in 2011-N-03 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

Da s0 auch Endzustand ist, wird das leere Wort direkt akzeptiert. Sie brauchen dazu also nicht s0 zu verlassen. (das müssten Sie nur machen, wenn irgendwelche Wörter am Anfang aufreten können, die Sie nicht akzeotieren dürfen, aber da in s0 ja nur a's und b's eingelesen werden, und jede Kombination aus nur a's und b's zur Sprache gehört, müssen Sie s0 hier nicht verlassen).

Viele Grüße

Friederike Pfeiffer-Bohnen und Lukas König

 

Beantwortet 29, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...