Неограниченная грамматика

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Неограниченные грамматики — формальные грамматики типа 0 по иерархии Хомского (в отличие от более определённых и ограниченных типов).

Этот класс грамматик представляет теоретический интерес, но практически не применяется как таковой.