IB102 Automaty, gramatiky a složitost

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.

Tento týden není zadána nová sada domácích úkolů. Další úkoly budou zadány až 31. 10. 2016. Svůj čas věnujte přípravě na vnitrosemestrální písemku.
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).

Cvičení jsou tento týden určené ke konzultacím před vnitrosemestrální písemkou. Páteční skupina IB102/01 odpadá (státní svátek), čtvrteční skupina IB102/04 bude kvůli vnitrosemestrální písemce zkrácena na polovinu. Doporučujeme navštívit některou jinou skupinu či více skupin.

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".