Йерархия на Чомски: Разлика между версии

'''Йерархията на Чомски''' е [[йерархия]] от класове [[формална граматика|формални граматики]], образуващи [[формален език|формални езици]]. Въведена е през [[1956]] г. от американския [[лингвистика|лингвист]] [[Ноам Чомски]]. Освен в лингвистиката[[лингвистика]]та, моделът на граматиките на Чомски намира широко приложение и в други науки, като [[информатика]]та (тясно свързано със съответствията с концепти от [[Теория на автоматитие|теорията на автоматите]]) и [[биология]]та ([[Нилс К. Йерне]] озаглавява [[Нобелова награда|нобеловата]] си лекция ''Генеративната граматика на имунната система'' и разглежда [[белтък|протеиновия]] строеж в такъв контекст).

(В дефинициите се ограничаваме до редуктивния случай, тъй като генеративниягенеративният е напълно аналогичен.)

Граматики от ''тип 3'' ([[регулявнарегулярна граматика|регулярни граматики]]) са всички граматики от тип 2, които съдържат само правила, които са

Типовете в йерарйиятайерархията съответсватсъответстват на езиците, разпознавани от различни видове [[абстрактна машина|абстрактни машини]]:

{| rules="all" style="border: 1pxthin solid black;"