Beispiel 3.4

[willi.m]

Mein Vorschlag

[schrankk]

nur kleine Bemerkung: da es in Graph nur zwei Zustände (A, B) gibt, existieren mMn auch nur zwei Nonterminale in resultierender Grammatik! In deinem Fall (aufgrund deines Graphen) ist S überflüssig! Und in der ersten Produktion solltest du auch einfach S auf A ersetzen, damit Grammatik mit dem Graphen stimmt! Ja, und entsprechen Startzustand auch A, nicht S!

[willi.m]

das isn abschreibfehler von dem zettel wo ichs mir überlegt hab, das kann nicht mal ich mehr gscheit lesen :)
a kommt ja bei den produktionen eh nimmer vor

[bsoykal]

G' = <{A,B},{0,1},P',A}>

P'={A->0A l 1B
B->1B l 0B l E}

Regulaere Grammatik Typ3 A->aA & A->E

richtig oder ?

[Fresh Prince]

@willi.m kann deine Lösung nur bestätigen, hab genau denselben Automaten

[bsoykal]

heeeeyyy wo sind alle ?

[3M@2mv]

ich habe einen Automat bekommen, wo Startzustand S ist und mit 1 man zu A gelingt, un gar kein B vorhanden ist.
Wo liegt meinen Denkfehler?

ich habe die Tabelle für gegebene G Produktionen gemacht und das vereinfacht. :confused::confused::confused:

[Fresh Prince]

Nein das was du hast wird schon stimmen. Du musst nur schauen, dass deine Sprache identisch ist.
Theoretisch kann dein Startzustand auch A sein und mit 0A I 1B gehen. Du musst auch drauf achten, dass du die Grammatik dementsprechend bildest.