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

Question

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!

 

Answer 1

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