Изменения

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

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

18 байт добавлено, 06:33, 11 января 2012
Класс 0
}}
== Класс 0 ==
К нулевому классу относятся все формальные грамматики. Элементы этого класса называются '''неограниченные грамматикинеограниченными грамматиками''', поскольку на них не накладывается никаких ограничений. Практического применения в силу своей сложности такие грамматики не имеют.
== Класс 1 ==
Анонимный участник

Навигация