Изменения

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

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