IB102 Automaty, gramatiky a složitost
4. týden: Regulární výrazy. Vztah konečných automatů, regulárních výrazů a gramatik. Rozhodnutelné problémy pro regulární jazyky. Aplikace.
V úterý 7. 10. 2014 začne v ISu přihlašování na vnitrosemestrální písemku, která se bude psát ve čtvrtek 30. 10. 2014 v 18:00.
Slajdy k 4. přednášce (6.10.2014)
verze 1.2 (zveřejněno po přednášce, odstraněny překlepy a přidáno drobné vylepšení)
Domácí úkoly - zadání
DÚ zadání 4. sada, 1. příklad
Svá řešení odevzdávejte prosím do 13. 10. 9:00 fyzicky do schránky před D1 nebo elektronicky ve formátu .pdf do příslušné odevzdávárny. Na papíře musí být uvedeno učo, jméno, číslo příkladu a skupina a to I V ELEKTRONICKÉ VERZI. Pro tvorbu řešení můžete přímo upravit .tex se zadáním (k nalezení v této složce) + potřebujete styl ib102.cls rovněž zde.
Domácí úkoly - odevzdávárny
Odevzdávárna DÚ: 4. sada, 1. příklad
Prosím odevzdávejte jen 1. příklad 4. sady. Ve formátu PDF a podepsaný (tedy se jménem uvnitř dokumentu).