IB102 Automaty a gramatiky

8. 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ž 13. 11. 2017. Svůj čas věnujte přípravě na vnitrosemestrální písemku, např. s využitím následujících odpovědníků. 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 celý týden budou v době cvičení probíhat konzultace. 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).