navigation
hledat
Rozdíly
Zde můžete vidět rozdíly mezi vybranou verzí a aktuální verzí dané stránky.
|
courses:a4m01tal:zkouska-2010-06-14 [2010/06/14 22:07] redtop |
courses:a4m01tal:zkouska-2010-06-14 [2025/01/03 18:28] (aktuální) |
||
|---|---|---|---|
| Řádek 13: | Řádek 13: | ||
| b) Vytvorte nedeterministicky Turinguv stroj, ktery prijima slova {ww|w je {0,1}^*} (zkratka dve stejna slova za sebou) | b) Vytvorte nedeterministicky Turinguv stroj, ktery prijima slova {ww|w je {0,1}^*} (zkratka dve stejna slova za sebou) | ||
| c) Popiste stavy (pouzijte prechodovou funkci), kterymi automat projde pri prijimani 101101 | c) Popiste stavy (pouzijte prechodovou funkci), kterymi automat projde pri prijimani 101101 | ||
| - | d) Jaky je vztah mezi deterministickym a nedeterministickym jazykem? | + | d) Jaky je vztah mezi tridami jazyku rozpoznavanymi deterministickym a nedeterministickym Turingovym strojem? |
| 4) | 4) | ||
| a) Definujte PSPACE a NPSPACE | a) Definujte PSPACE a NPSPACE | ||
