Automaty a gramatiky

11. týden: Zásobníkové automaty, metody akceptování. Rozšířené zásobníkové automaty.

Slajdy k 10. přednášce (24. 11. 2008)
(verze opravená 24. 11. 2008)

Domácí úkol: zadání 9. sady. Vypracujte do pondělí 1. 12. 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.