--PrintCSS-->
<--PrintMenuBar(5)-->
<--PrintScrollingText-->
<--PrintBeginLeftMenu-->
<--PrintEndLeftMenu-->
<--PrintBeginContentBox('Übungsaufgaben NEA')-->
Diese Aufgaben können mit AutoEdit oder auf dem Papier bearbeitet werden. Die hier angegebenenen AutoEdit-Lösungen können mit "Ziel speichern unter..." gespeichert werden.
L = {w | w Î {a,b)* und (w enthält das Teilwort aba)}akzeptiert. [Lösung]
L = {aibjck | i,j,k Î N},
L = {a2n | n Î N},
L = {ww | w Î {0,1}*}.