IB102 Automaty a gramatiky
13. týden: Algoritmus Cocke-Younger-Kasami. Uzávěrové vlastnosti a (ne)rozhodnutelné problémy pro bezkontextové jazyky.
Domácí úkoly - zadání
- Pokud potřebujete více prostoru na svá řešení, můžete buď smazat zadání (pokud používáte TeX), nebo využít prázdný formulář bez zadání (nezapomeňte pak vyplnit i číslo příkladu).
- Jelikož uzávěrové vlastnosti deterministických bezkontextových jazyků budou odpřednášeny až v pondělí 16. 12., můžete tento příklad 12. sady odevzdávat do pátku 20. 12. do 12.00.
Datum odevzdání druhého příkladu 12. sady se nemění.
úkol 12, příklad 1 ‒ LaTeX
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 16. 12. 2019 10: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.
úkol 12, příklad 2 ‒ LaTeX
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 16. 12. 2019 10: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.
úkol 12, příklad 1
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 16. 12. 2019 10: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.
úkol 12, příklad 2
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 16. 12. 2019 10: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Ú: úkol 12, příklad 1
Prosím odevzdávejte jen 1. příklad 12. úkolu. Ve formátu PDF a podepsaný (tedy se jménem uvnitř dokumentu).
Odevzdávárna DÚ: úkol 12, příklad 2
Prosím odevzdávejte jen 2. příklad 12. úkolu. Ve formátu PDF a podepsaný (tedy se jménem uvnitř dokumentu).
Domácí úkoly - řešení
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2019/IB102/um/du/reseni/reseni1201.pdf
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2019/IB102/um/du/reseni/reseni1202.pdf