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