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

Эту страницу предлагается объединить с Грамматика с фразовой структурой. Пояснение причин и обсуждение — на странице Википедия:К объединению/16 июля 2012. Обсуждение длится одну неделю (или дольше, если оно идёт медленно). Дата начала обсуждения — 2012-07-16. Если обсуждение не требуется (очевидный случай), используйте другие шаблоны. Не удаляйте шаблон до подведения итога обсуждения.

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

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

• en:Unrestricted grammar — в английском варианте есть некоторая теоретическая информация.
• Формальная грамматика