14
правок
Изменения
Нет описания правки
}}
''' Класс 0'''.
К нулевому классу Холмского Хомского относятся грамматики <tex> \Gamma = <\Sigma, N, S \in N,P\subset N^{*}\times (\Sigma\cup N)^{*}></tex>,
на которые не накладывается никаких ограничений,
кроме указанных в определении понятия [[формальные грамматики]].
