IB102 Automaty a gramatiky
13. týden: (Ne)rozhodnutelné problémy pro bezkontextové jazyky. Deterministické bezkontextové jazyky a jejich vlastnosti. Turingovy stroje.
K dispozici je řešení 10. sady domácích úkolů. Při přípravě na zkouškovou písemku můžete využít níže uvedené odpovědníky. I pro tyto odpovědníky platí, že za každou nalezenou chybu (třeba i překlep), na kterou upozorníte (nejlépe v diskusním fóru) jako první, dostanete 1 tvrdý bod. Počet získatelných bodů za chyby v odpovědnících je omezen na 10 bodů na osobu.
Následující