Изменения

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

Обсуждение:Нормальная форма Хомского

954 байта добавлено, 08:02, 7 ноября 2011
Нет описания правки
: Мне кажется, Елаже следует пойти в места не столь отдаленные, а статья все же будет правильной.
: А еще хотел сказать, что алгоритм будет работать верно, если удалять длинные правила в конце. Не думаю, что ХМУ врет.
Возможно, в ХМУ просто перечислены шаги алгоритма без намека на то, что они должны идти в порядке перечисления. Впрочем, сейчас действительно алгоритм похож на рабочий, однако от порядка его пунктов зависит его эффективность. Оставляем исследование этой зависимости как несложное упражнение читателям, которое, кстати, порой дают на экзамене.
 
А еще могу добавить, что в былое время Станкевич попросил добавить абзац про использование НФХ, мотивацию ее существования как бы.--[[Участник:Roman Kolganov|Roman Kolganov]] 08:02, 7 ноября 2011 (MSK)
142
правки

Навигация