IB102 Automaty a gramatiky

9. týden: Jednoduché pravidla a epsilon-pravidla. Chomského normální forma. Věta o vkládání pro bezkontextové jazyky.

Tento týden není zadána nová sada domácích úkolů. Další úkoly budou zadány až 23. 11. 2009. Zveřejněno bylo řešení 7. sady. Svůj čas věnujte přípravě na vnitrosemestrální písemku, která se uskuteční 20. 11. 2009 (nezapomeňte se přihlásit). Při přípravě 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. Počet takto získatelných bodů je omezen na 10 bodů na osobu.