Hallo,
ich hab folgendes Problem:
Sollte DFA fuer die Sprachen konstruieren:
sigma = {a,b}
L1 = { w | w does not contain the substring aab }
L2 = { w | contains the substr baba, that is, w = xbabay, for some strings x and y }
habe folgende DFAs konstruiert bin mir jedoch nicht sicher beim 2ten.
bitte um hinweise.
danke im vorraus.
sanv hat diese Bilder (verkleinerte Versionen) angehängt:
Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von sanv: 02.10.2008 19:48.
|