6. týden: Chomského normální forma. Věta o vkládání pro bezkontextové jazyky. Přímá a nepřímá levá rekurze. Greibachové normální forma. Zásobníkové automaty.
Poslední cvičení před vnitrosemestrální písemkou bude v každé skupině věnováno konzultacím (netýká se úterních skupin, protože ty 28.10. díky státnímu svátku odpadnou). Každý student může navštívit konzultace v libovolné skupině či více skupinách. Na vnitrosemestrální písemku se nezapomeňte včas přihlásit. Pokud budete předem vědět, že na vnitrosemestrální písemku nemůžete přijít, nezapomeňte se prosím odhlásit (šetřte naše lesy).
Při přípravě na písemku můžete využít níže uvedené odpovědníky. Odpovědníky můžete zodpovídat opakovaně, slouží pouze k procvičení a vaše odpovědi nebudou mít žádný vliv na celkové hodnocení. Pokud však v odpovědnících najdete chybu (třeba i překlep) a upozorníte na ni (nejlépe v diskusním fóru) jako první, dostanete 1 tvrdý bod. K procvičení konstrukce deterministických konečných automatů můžete použít příklady v systému tutor.fi.muni.cz uložené pod odkazem "Konečné automaty".
Znovuotevřené odpovědníky: následující odpovědníky z předchozích domácích úkolů jsou nyní k dispozici na procvičení: