Изменения

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

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

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

Навигация