IB102 Automaty, gramatiky a složitost
14. týden: Myhill-Nerodova věta
Přednáška v tomto týdnu je zcela dobrovolná, odpřednášená látka nebude předmětem zkoušky.
Slajdy k 13. přednášce (15.12.2014)
verze 1.1
Prosím vyplňte závěrečnou anketu. Budu vděčný za konstruktivní slovní komentář ke způsobu i obsahu výuky.
Přeji všem pěkné svátky a úspěšné zkouškové období.
Při přípravě na závěrečnou 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. Odpovědníky nepokrývají nové učivo (vyčíslitelnost a složitost).
Následující