IB102 - úkol 6, příklad 1
Odevzdání: 29.10. 2012
Vypracoval (a): Skupina:
UCO:
1. [2 body] Nechť K je libovolný konečný jazyk, L je libovolný regulární jazyk a N je libovolný neregulární jazyk, každý z nich nad abecedou E = {a}. Rozhodněte, zda následující tvrzení platí nebo ne a zdůvodněte:
(a) K je neregulární =>- co-(K) je regulární.
(b) (co-(Ä" Pi N) \ L) Pi N není regulární.