142
правки
Изменения
Нет описания правки
# Извиняюсь еще раз, но не описан ли (подробно и с доказательствами) второй пункт в статье [http://neerc.ifmo.ru/mediawiki/index.php/Удаление_цепных_правил_из_грамматики]? И, насколько я понимаю, если в [http://neerc.ifmo.ru/mediawiki/index.php/Удаление_цепных_правил_из_грамматики] все правильно, то в этой статье ошибка (<tex>B \rightarrow w</tex> не должно быть цепным)
#Ты прав, сейчас поправлю.
Блин. По заявкам трудящихся надо было править, а не копипастить унылую статейку, и уж тем более не изобретать новые определения и новые невнятные неправильные алгоритмы.
Впрочем, сейчас выглядит статья уже куда более вменяемо, но, увы, алгоритм неверен. Например, потому, что, согласно его текущему описанию, правила вида <tex>A \rightarrow w</tex>, где <tex>w</tex> из более, чем одного терминала, сохранятся, чего быть не должно. Еще, например, удаление длинных правил не должно быть в конце, ибо так алгоритм ну никак не взлетит.
