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í