Изменения

|definition=

Иерархия Хомского — классификация [[формальных языков]] и [[формальных грамматик]], согласно которой они делятся на 4 класса по их условной сложности.

''' Класс 0'''.

К нулевому классу Холмского относятся грамматики <tex> \Gamma = <\Sigma, N, S \in N,P\subset N^{*}\times (\Sigma\cup N)^{*}></tex>,