IB102 Automaty, gramatiky a složitost
8. týden: Nedeterministická syntaktická analýza zdola nahoru. Uzávěrové vlastnosti a (ne)rozhodnutelné problémy pro bezkontextové jazyky. Deterministické bezkontextové jazyky a jejich vlastnosti. Aplikace bezkontextových jazyků.
Domácí úkoly - zadání
sada 07, úkol 1
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 14. 11. 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.
sada 07, úkol 2
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 14. 11. 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 07, úkol 1
Prosím odevzdávejte jen 1. příklad 7. sady. Ve formátu PDF a podepsaný (tedy se jménem uvnitř dokumentu).
Odevzdávárna DÚ: sada 07, úkol 2
Prosím odevzdávejte jen 2. příklad 7. sady. Ve formátu PDF a podepsaný (tedy se jménem uvnitř dokumentu).