Šta je Chomsky hijerarhija jezika i kako klasifikuje formalne gramatike na osnovu njihove generativne moći?
Srijeda, 02. avgusta 2023
by EITCA akademija
Chomsky hijerarhija jezika je klasifikacioni sistem koji kategoriše formalne gramatike na osnovu njihove generativne moći. Predložio ga je Noam Chomsky, poznati lingvista i informatičar, 1950-ih. Hijerarhija se sastoji od četiri nivoa, od kojih svaki predstavlja različitu klasu formalnih jezika. Ovi nivoi su poznati kao Tip-3 (Redovni), Tip-2