Изменения

Перейти к: навигация, поиск

Иерархия Хомского формальных грамматик

6 байт добавлено, 07:23, 3 ноября 2011
Класс 0
}}
== Класс 0 ==
К нулевому классу относятся все формальные грамматики. Элементы этого класса называются '''неограниченные грамматики''', поскольку не накладывается никаких ограничений. Практического применения в силу своей сложности такие грамматики не имеют.  
== Класс 1 ==
Класс 1 представлен '''неукорачивающими грамматиками.'''
Анонимный участник

Навигация