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

83 байтове добавени ,  преди 17 години
(→‎Типове в йерархията: без "езици" в 1ви пара; третирани са по-долу)
:<math>\mathcal{L}_3 \subset \mathcal{L}_2 \subset \mathcal{L}_1 \subset \mathcal{L}_0</math>.
 
Т.е. всички регулярни езици са безконтекстни, всички безконтекстни езици са контекстни и всички контекстни езици са рекурсивно изброими, като нито един от типовете не е равен на друг.
 
==Абстрактни машини==
3280

редакции