Apa hierarki basa Chomsky lan kepiye klasifikasi gramatika formal adhedhasar kekuwatan generatif?
Rebo, 02 Agustus 2023
by Akademi EITCA
Hierarki basa Chomsky minangka sistem klasifikasi sing nggolongake tata basa formal adhedhasar kekuwatan generatif. Iki diusulake dening Noam Chomsky, ahli linguistik lan ilmuwan komputer sing misuwur, ing taun 1950-an. Hierarki kasusun saka patang tingkat, saben makili kelas basa formal sing beda. Tingkat kasebut dikenal minangka Tipe-3 (Reguler), Tipe-2