| Meno: | Jozef
|
|---|
| Priezvisko: | Martiš
|
|---|
| Názov: | Dodatočná informácia a triedy jazykov
|
|---|
| Vedúci: | prof. RNDr. Branislav Rovan, PhD.
|
|---|
| Rok: | 2018
|
|---|
| Kľúčové slová: | deterministický konečný automat, dodatočná informácia, trieda jazykov, informačná sila
|
|---|
| Abstrakt: | Táto práca je pokračovaním skúmania pojmu užitočnosť informácie. Skúmame vlastnosti triedy problémov (jazykov), ktorá je definovaná pevne danou dodatočnou informáciou. Ukážeme, že trieda problémov, ktorých riešenie sa touto dodatočnou informáciou
zjednoduší, nie je uzavretá na bežné operácie na jazykoch. Skúmame tiež “informačnú
silu” jazykov tak, že skúmame, či a ako sa vzťah dvoch daných dodatočných informácií
(jazykov) premietne do vzťahu nimi definovaných tried problémov (jazykov).
|
|---|