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

м
малки грешки
(1ви пара, допълнителни връзки, рег. изрази, ...)
м (малки грешки)
'''Йерархията на Чомски''' е [[йерархия]] от класове [[формална граматика|формални граматики]], образуващи [[формален език|формални езици]]. Въведена е през [[1956]] г. от американския [[лингвистика|лингвист]] [[Ноам Чомски]]. Освен в лингвистиката[[лингвистика]]та, моделът на граматиките на Чомски намира широко приложение и в други науки, като [[информатика]]та (тясно свързано със съответствията с концепти от [[Теория на автоматитие|теорията на автоматите]]) и [[биология]]та ([[Нилс К. Йерне]] озаглавява [[Нобелова награда|нобеловата]] си лекция ''Генеративната граматика на имунната система'' и разглежда [[белтък|протеиновия]] строеж в такъв контекст).
 
==Граматика на Чомски==
Граматиките на Чомски и езиците, дефинирани от тях, се класифицират по следния начин. Всеки последователен тип граматика се съдържа от предшественика си.
(В дефинициите се ограничаваме до редуктивния случай, тъй като генеративниягенеративният е напълно аналогичен.)
===Тип 0===
се наричат ''терминални''.
Граматики от ''тип 3'' ([[регулявнарегулярна граматика|регулярни граматики]]) са всички граматики от тип 2, които съдържат само правила, които са
* терминални или ляволинейни; или
* терминални или дяснолинейни
==Абстрактни машини==
Типовете в йерарйиятайерархията съответсватсъответстват на езиците, разпознавани от различни видове [[абстрактна машина|абстрактни машини]]:
{| rules="all" style="border: 1pxthin solid black;"
! Граматика
! Език