IB 102 - úkol 6
Odevzdání: 9.11.2009
Vy pracoval (a):                                                   UČO:
Skupina:
1. [2 body] Zadaný NFA s e-kroky převeďte na ekvivalentní NFA bez e-kroků.
	a	b	c	e
->■ 1	0	{3}	{1}	{5}
<- 2	{6}	{3,4}	{2,6}	{3}
3	0	{2}	{3}	0
4	{3,4}	{6}	{2,3,4}	0
^5	{3}	0	0	{1}
^6	0	0	{3,6}	{3,5}
IB 102 - úkol 6
Odevzdání: 9.11.2009
Vy pracoval (a):                                                   UČO:
Skupina:
2. [2 body] Rozhodněte, zda pro všechny jazyky L, R platí následující implikace. Svá rozhodnutí zdůvodněte.
(a)  L a L.R jsou regulární  =>-  R je regulární
(b)  L i L \ R jsou regulární a R C L  =>-  R je regulární