Formale Sprachen Ubungen¨
Aufgabe 1
Gegeben: Σ ={0,1} Gesucht: Σ2∪Σ3
Aufgabe 2
Wie viele W¨orter der L¨ange 5 sind mit dem Alphabet Σ = {0,1} m¨oglich?
Aufgabe 3
Gegeben: Σ ={a, b}; x=aaba, y=bab (a) yxy=
(b) y2 = (c) xε= (d) |x8y7|=
(e) |x3y3|b = (f) |x3y3|a =
Aufgabe 4
Gegeben: w= 20112 mit Σ ={0,1,2}
(a) Gib alle Infixe vonw an.
(b) Gib alle Pr¨afixe von w an.
(c) Gib alle Suffixe von wan.
Aufgabe 5
Gegeben: L1 ={1}, L2 ={ε,2} L3 ={1,2,3}
(a) L1∪L2 = (b) L1◦L2 =
(c) L2◦L1 = (d) L14 =
(e) L22 = (f) L1∗ = (g) L3∗ =
Bei (g) gen¨ugt es, alle W¨orter bis zur L¨ange 2 anzugeben.