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.

Vnitrosemestrální písemka se bude psát ve čtvrtek 27. 10. 2016 od 17:00. Přihlašte se prosím přes IS, agenda přihlašování na zkoušky.

Domácí úkoly - zadání

sada 04, úkol 1
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 17. 10. 9:00 fyzicky do schránky před D1 nebo elektronicky ve formátu .pdf do příslušné odevzdávárny. Papír nesmí být přeložený či jinak poškozený a musí být vyplněná hlavička, i elektronicky odevzdané verze se budou tisknout a následně skenovat. 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, můžete použít přiložený návod na sazbu.

Domácí úkoly - odevzdávárny

Odevzdávárna DÚ: sada 04, úkol 1
Prosím odevzdávejte jen 1. příklad 4. sady. Ve formátu PDF a podepsaný (tedy se jménem uvnitř dokumentu).

Domácí úkoly - řešení