Fahbereih 14-Informatik
Prof. Dr. W.J.Paul/ I. Savenkov
2.
Ubungsblatt Informatik III
(Abgabe:18. September2003)
Alle
Ubungsblatter sindinGruppenvonzweibis dreiPersonen abzugeben.
1. Aufgabe: (2 Punkte)
Zeigen Sie,da fureineregulareSpraheL auh dieSpraheL +
regularist.
2. Aufgabe: (6 Punkte)
Gegeben sei ein NEAM =(Z ;A;Æ;z
0
;Z
A
),der dieSprahe L=L(M) akzeptiert.Konstru-
ierenSieeinen NEAM 0
=(Z 0
;A;Æ 0
;z 0
0
;Z 0
A
), derdieSprahe L(M 0
)=L
akzeptiert.
3. Aufgabe: (6 Punkte)
SeiM ein DEA mitk Zustanden. Zeigen Sie,dass L(M)6=fw 2f0;1g
j#fi :w
i
=1g0
modk+1g
Eine inoÆzielleMitshrift derVorlesungnden Sieunter http://w5.s.uni-sb.de/~lnxbil/info3/mitshrift.pdf. Wir