Hľadať zamestnanie pre fulltextom
Trieda rekurzívne vyčísliteľných jazykov je triedou jazykov generovaných frázovými gramatikami. Súčasne je to presne trieda jazykov rozpoznávaných Turingovými strojmi. Symbolicky ju označujeme (RE je značka z angl. recursively enumerable).
čítajte viac o Rekurzívne vyčísliteľný jazyk
Encyklopédia: ROBOTA.SK > Informatika > Formálne jazyky a automaty >
Príbuzné výrazy:
Abeceda (teória automatov)
Automat (teória automatov)
Bezkontextová gramatika
Chomského hierarchia
Dyckov jazyk
Formálny jazyk
Frázová gramatika
Gramatika (informatika)
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.