Automaty a gramatiky
14. týden: Deterministické bezkontextové jazyky a jejich vlastnosti. Turingovy stroje.
K přípravě na zkoušku můžete využít i následující 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, případně mailem) jako první, dostanete 1 tvrdý bod. Počet bodů získatelných za nalezení chyb v jakýchkoliv odpovědnících je omezen na 10 bodů na osobu.
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/1433/podzim2008/IB102/odp/regularni_jazyky_algoritmy.qref
Domácí úkol: K dispozici je řešení 11. sady.
.
Následující