4194
правки
Нормальная форма Хомского: различия между версиями
Перейти к навигации
Перейти к поиску
Нормальная форма Хомского (посмотреть исходный код)
Версия от 16:53, 24 ноября 2009
, 24 ноября 2009нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Нормальная форма Хомского'''(''Chomsky normal form'') - ''Контекстно-свободная грамма...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Нормальная форма Хомского'''(''Chomsky normal form'') - | '''Нормальная форма Хомского'''(''[[Chomsky normal form]]'') - | ||
''Контекстно-свободная грамматика'' <math>G | ''[[Контекстно-свободная грамматика]]'' <math>G | ||
= (N, \Sigma,</math> <math> P, S)</math> находится в ''нормальной форме Хомского'' (или в ''бинарной нормальной форме''), если | = (N, \Sigma,</math> <math> P, S)</math> находится в ''нормальной форме Хомского'' (или в ''[[бинарная нормальная форма|бинарной нормальной форме]]''), если | ||
каждое правило из <math>P</math> имеет один из следующих видов: | каждое правило из <math>P</math> имеет один из следующих видов: | ||