Automaty a gramatiky

8. týden: Jednoduché pravidla a epsilon-pravidla. Chomského normální forma. Věta o vkládání pro bezkontextové jazyky.

Slajdy k 8. přednášce (3. 11. 2008)
(verze podruhé opravená 12. 11. 2008)

Domácí úkol: zadání 8. sady. Vypracujte do pondělka 3. 11. 2008 do 10:00. Řešení ve formátu pdf (každý příklad na samostatnou stránku) lze odevzdat zde. Řešení můžete vysázet v LaTeXu, zdroják zadání je ke stažení zde. K dispozici je už také řešení 7. sady.