IB102 Automaty a gramatiky

7. týden: Vztah konečných automatů, regulárních výrazů a gramatik. Rozhodnutelné problémy pro regulární jazyky. Aplikace.

Důležité: V první podosnově (Informace o předmětu) byly zveřejněny bližší údaje k vnitrosemestrální písemce. Informace k této písemce jsou také už v agendě přihlašování na zkoušky. Na písemku se nezapomeňte včas (mezi 1. 11. a 18. 11.) v ISu přihlásit.

Domácí úkol: zadání 6. sady. Vypracujte do pondělka 9. 11. 2009 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 řešení 5. sady.