IB102 ­ úkol 7 Odevzdání: 3. 11. 2008
Vypracoval(a): UČO:
Skupina:
1. [2 body] Uvažme operaci symetrický rozdíl (÷) nad jazyky. Pro připomenutí:
L1 ÷ L2 = (L1 L2)  (L2 L1)
a) [1 bod] Je třída regulárních jazyků uzavřena na tuto operaci?
b) [1 bod] Rozhodněte zda platí (rozhodnutí zdůvodněte):
L1 je regulární jazyk, L2 je neregulární jazyk  L1 ÷ L2 je regulární jazyk
IB102 ­ úkol 7 Odevzdání: 3. 11. 2008
Vypracoval(a): UČO:
Skupina:
2. [2 body] Najděte bezkontextovou gramatiku G generující jazyk
L(G) = {ai
bj
ck
dl
| i = l  j = k}.