Изменения

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

Нормальная форма Хомского

2 байта добавлено, 13:27, 11 января 2015
м
Нет описания правки
{{Определение
|definition=Грамматикой в '''нормальной форме Хомского''' (''Chomsky normal form'') называется [[Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора|контекстно-свободная грамматика]], в которой могут содержатся содержаться правила только следующего вида:
<tex>A \rightarrow B C </tex>,

Навигация