Kaj je Chomskyjeva hierarhija jezikov in kako razvršča formalne slovnice na podlagi njihove generativne moči?
Sreda, avgust 02 2023
by Akademija EITCA
Hierarhija jezikov Chomskyja je klasifikacijski sistem, ki kategorizira formalne slovnice na podlagi njihove generativne moči. Predlagal ga je Noam Chomsky, priznani jezikoslovec in računalničar, v petdesetih letih prejšnjega stoletja. Hierarhijo sestavljajo štiri ravni, od katerih vsaka predstavlja drug razred formalnih jezikov. Te ravni so znane kot tip-1950 (običajni), tip-3