Chomského hierarchie: Porovnání verzí
Smazaný obsah Přidaný obsah
m pravopis: standart --> standard |
m opraved odkaz |
||
Řádek 4:
;Gramatiky typu 0
:Zahrnují v sobě všechny formální gramatiky, generují právě ty jazyky, které mohou být rozpoznané nějakým [[Turingův stroj|Turingovým strojem]]. Tyto jazyky se někdy nazývají [[
;Gramatiky typu 1 ([[Kontextová gramatika|kontextové gramatiky]])
|