IB102 Automaty a gramatiky

8. týden: Přímá a nepřímá levá rekurze. Greibachové normální forma. Zásobníkové automaty, metody akceptování.

Tento týden není zadána nová sada domácích úkolů. Další úkoly budou zadány až 11.11. 2013. Svůj čas věnujte přípravě na vnitrosemestrální písemku. Po celý týden budou v době cvičení probíhat konzultace (kromě pondělní skupiny IB102/03). Každý student může navštívit libovolnou skupinu či více skupin. 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".