Chomského hierarchie: Porovnání verzí

Smazaný obsah Přidaný obsah
m pravopis: standart --> standard
Anomen (diskuse | příspěvky)
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í [[rekursivněRekurzivně spočetný jazyk|rekursivněrekurzivně spočetné jazyky]].
 
;Gramatiky typu 1 ([[Kontextová gramatika|kontextové gramatiky]])