Die folgenden Aufgaben können mit AutoEdit oder aber auch auf dem Papier bearbeitet werden.
Aufgabe 1
Konstruieren Sie einen DEA, der die folgende Sprache akzeptiert:
L = {w | w Î {a,b,c}* und (w beginnt mit a und endet mit b )}
Aufgabe 2
Konstruieren Sie einen DEA, der die folgende Sprache akzeptiert:
L = {w | w Î {0,1}* und (w enthält wenigstens zwei 1 und höchstens eine 0)}
Aufgabe 3
Konstruieren Sie einen DEA, der die folgende Sprache akzeptiert:
L = {w | w Î {0,1}* und |w| ³ 2 und (w enthält an der vorletzten Stelle eine 1)}
| 