Informácie o titule

Teoretická informatika

Žáner: Počítače

Jazyk: Český

Popis:

Velmi rozsáhlá skripta teoretické informatiky. Primárně určena studentům FEI VŠB TU Ostrava. Přibližný obsah: Formální jazyky, Konečné automaty, Nedeterministické kon. automaty, Regulární výrazy, Minimalizace kon. aut., Omezení kon. aut., Bezkontextové gramatiky a jazyky, Zásobníkové aut., Pumping lemma, Chomského hiearchie, Rozhodnutelné a nerozhodnutelné problémy, Výpočetní složitost, Složitost problémů, NP-úplnost.

Na zobrazenie a stiahnutie súborov je potrebné sa prihlásiť.;