Interaktivní osnova
Formální jazyky a automaty – pokyny k samostudiu, domácí úkoly a online cvičení
Týden 8: bezkontextové gramatiky (CFG), derivační stromy, jednoznačnost, redukované gramatiky
Samostudium
Nastudujte si prosím strany 57-64 (po Přiklad 3.12 včetně) ze skript.
skripta k IB005
verze z února 2014 s některými opravenými překlepy
Záznam odpovídající loňské přednášky IB005 ze 13.3.2019 bohužel chybí z důvodu poruchy nahrávacího zařízení. Je však k dispozici záznam přednášky IB102 ze 4.11.2019, který látku pokrývá:
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2020/IB005/um/zaznamy_prednasek_ib102_-_podzim_2019/94957444/
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2020/IB005/um/vi_js2019/89301474/
Cvičení
Cvičení proběhlo formou telekonference ve čtvrtek 9.4.2020 od 14:00, k dispozici je záznam:
Tabuli popsanou během cvičení si můžete prohlédnout zde.
Domácí úkoly
Zadány jsou dva domácí úkoly po 0,5 bodu, lze získat dohromady až 0,5 tvrdého bodu. První úkol je však odevzdávám před odpovědník a vyhodnocován automaticky, pokyny zadávání řešení naleznete v zadání.
úkol 08, příklad 1
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 17. 4. 2020 12: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 fja.cls rovněž zde, můžete použít přiložený návod na sazbu.
úkol 08, příklad 2 ‒ LaTeX
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 17. 4. 2020 12: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 fja.cls rovněž zde, můžete použít přiložený návod na sazbu.
úkol 08, příklad 2
Svá řešení odevzdávejte prosím na skenovatelném formuláři do 17. 4. 2020 12: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 fja.cls rovněž zde, můžete použít přiložený návod na sazbu.
Odevzdávání
Odevzdávárna DÚ: úkol 08, příklad 2
Prosím odevzdávejte jen úkol 08, příklad 2. Odevzdávejte ve formátech a kvalitě specifikované v interaktivní osnově, odevzdání musí být podepsané (tedy se jménem uvnitř dokumentu).
Řešení
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2020/IB005/um/du/reseni/reseni0801.pdf
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/jaro2020/IB005/um/du/reseni/reseni0802.pdf