---

Geschrieben von sanv am 02.10.2008 um 19:48:

  DFA fuer substrings

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.

---

Geschrieben von Tobias am 03.10.2008 um 03:42:

 

Im ersten ist das Wort aaa nicht möglich aber erlaubt.

Im zweiten ist das Wort bbaba nicht möglich aber erlaubt.

---

Geschrieben von sanv am 03.10.2008 um 10:21:

 

danke fuer den hinweis. habe nun folgende 2 loesungen.

(kann man diese vlt. noch vereinfachen oder passt das so?).

danke

---

Geschrieben von Tobias am 03.10.2008 um 16:38:

 

Im ersten: abab ?
Im Zweiten: baababa ?

---

Geschrieben von sanv am 03.10.2008 um 18:24:

 

folgende loesungen sollten jetzt passen (hoffentlich ).

fuer die 2. sprache hab ich 2 versionen, bin mir nicht sicher welche passt.

danke.