Meine Frage:
meine Aufgabe: geben sie DEA an, der die durch die Grammatik G=8{S,A,B}, {a,b}, P, S) mit der Regelmenge P= {s-->aS|bS|aA, A-->a|b}bestimmte Sprache akzeptiert
Meine Ideen:
Ich habe zuerst einen NEA erstellt (mit Zustandstafel) und dann in DEA umgewandelt ist das korrekt?
Und was ist mit "B" ist das leere Menge (für mich schon) ???
moni hat dieses Bild (verkleinerte Version) angehängt:
Du hast den DEA leider falsch aufgestellt. Der NEA ist richtig.
Den Papierkorbzustand muss man nur mit angeben, wenn ein Übergang zur leeren Menge von Zuständen führt. Das ist hier aber nicht der Fall. Jede Eingabe führt zu einem Zustand.
Das führt dann zum angehängten DEA.
Gruß,
Karlito
Karlito hat dieses Bild (verkleinerte Version) angehängt:
