Co je Chomského hierarchie jazyků a jak klasifikuje formální gramatiky na základě jejich generativní síly?
Středa, 02 2023 srpna by Akademie EITCA
Chomského hierarchie jazyků je klasifikační systém, který kategorizuje formální gramatiky na základě jejich generativní síly. Navrhl jej Noam Chomsky, uznávaný lingvista a počítačový vědec, v 1950. letech 3. století. Hierarchie se skládá ze čtyř úrovní, z nichž každá představuje jinou třídu formálních jazyků. Tyto úrovně jsou známé jako Type-2 (Regular), Type-XNUMX