NFA in DFA umwandeln

Neue Frage »

Auf diesen Beitrag antworten »
cirruswolke NFA in DFA umwandeln

Hallo ich habe folgende reguläre Grammatik gegeben:
G=({A,B,S}, {a,b},P,S) mit
P={S-> aB|bA
A-> a| aS
B-> b | bS}

Daraus habe ich einen NFA gebaut wie im Anhang zusehen und dann habe ich vrsucht einen DFA zubauen: Wo liegen meine Fehler?????
 
Auf diesen Beitrag antworten »
kiste

Dein NFA ist falsch. Er aktzeptiert das Wort baaa das ist aber nicht produzierbar:
S->bA->baS->baaB->... und spätestens hier kommt wieder ein b. Führe also noch einen Endzustand ein für die Produktionen der Form A -> a, alle anderen Zustände sind keine Endzustände
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »