IB102 Automaty a gramatiky
9. týden: Přímá a nepřímá levá rekurze. Greibachové normální forma. Zásobníkové automaty.
Tento týden není zadána nová sada domácích úkolů. Další úkoly budou zadány až 22. 11. 2010. Svůj čas věnujte přípravě na vnitrosemestrální písemku, která se uskuteční 18. 11. 2010 (nezapomeňte se přihlásit či odhlásit do 15. 11. 2010).
Níže uvedený odpovědník k procvičení obsahuje příklady ze 6. a 8. sady úkolů (minimalizace, determinizace, odstraňování epsilon-přechodů, převody FA na RE a zpátky).