Hva er Chomsky-hierarkiet av språk og hvordan klassifiserer det formelle grammatikker basert på deres generasjonskraft?
Onsdag 02 august 2023
by EITCA Academy
Chomsky-hierarkiet av språk er et klassifiseringssystem som kategoriserer formelle grammatikker basert på deres generasjonskraft. Det ble foreslått av Noam Chomsky, en anerkjent lingvist og dataforsker, på 1950-tallet. Hierarkiet består av fire nivåer, som hver representerer en annen klasse av formelle språk. Disse nivåene er kjent som Type-3 (vanlig), Type-2