FORM LN JAZYKY A AUTOMATY I
CVICEN 5
1. K dan mu nedeterministick mu konecn mu automatu s " ov mi kroky skonstruujte (pou it
m algoritmu z predn ky) ekvivalentn konecn automat bez " ov ch kroku. (Symbol e
na obr zku znac pr zdne slovo.)
e 12
e
23
ee
e
3
2. Navrhnete bezkontextovou gramatiku generuj c jazyk L fa; b; c; dg
L = f an1bn1 anp
bnp
cm1dm1 cmp
dmp
j
p 1; n1; : : : ; np; m1; : : : ; mp 2 g
3. Navrhnete bezkontextovou gramatiku generuj c jazyk L fa; b; cg
L = fucv j u; v 2 fa; bg
+; u 6= vR g
1