Изменения

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

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

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

Навигация