Mi a nyelvek Chomsky-hierarchiája, és hogyan osztályozza a formális nyelvtanokat generatív erejük alapján?
Szerda, 02 augusztus 2023
by EITCA Akadémia
A nyelvek Chomsky-hierarchiája egy osztályozási rendszer, amely a formális nyelvtanokat generatív erejük alapján kategorizálja. Noam Chomsky, egy neves nyelvész és informatikus javasolta az 1950-es években. A hierarchia négy szintből áll, amelyek mindegyike a formális nyelvek más-más osztályát képviseli. Ezek a szintek Type-3 (normál), Type-2 néven ismertek