alebo nájdi dovolenku:

Robota.sk Za lepším zamestnaním.



Hľadať zamestnanie pre fulltextom

Rekurzívne vyčísliteľný jazyk

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 mathcal{L}_{RE} (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:


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.