Poznámky
Osnova
Kapitola V.
Vlastnosti regulárních jazyků
Pumping lemma pro RJ
Pumping lemma: Ilustrace
Důkaz pumping lemmy 1/3
Důkaz pumping lemmy 2/3
Důkaz pumping lemmy 3/3
Pumping lemma: Aplikace I.
Pumping Lemma: Příklad
Poznámka k použití pumping lemmy
Pumping lemma: Aplikace II. 1/3
Pumping Lemma: Aplikace II. 2/3
Pumping Lemma: Aplikace II. 3/3
Uzávěrové vlastnosti 1/2
Uzávěrové vlastnosti 2/2
Algoritmus: KA pro doplněk
KA pro doplněk: Problém
Uzávěrové vlastnosti: Doplněk
Uzávěrové vlastnosti: Průnik
Boolova algebra jazyků
Hlavní rozhodnutelné problémy
Algoritmus: Problém členství
Algoritmus: Problém prázdnosti
Algoritmus: Problém konečnosti
Rozhodnutelné problémy: Příklad
Algoritmus: Problém ekvivalence
Problém ekvivalence: Příklad