Изменения

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

Удаление бесполезных символов из грамматики

164 байта убрано, 12:47, 17 ноября 2013
Время работы алгоритма
=== Время работы алгоритма ===
Данный алгоритм работает за <tex>O(\left| \Gamma \right| ^ 2)</tex>, однако, если в грамматике устранены [[Удаление_длинных_правил_из_грамматики|длинные правила]], то используя [[Очередь|очередь]] можно ускорить его до <tex>O(\left| \Gamma \right|)</tex>.
=== Пример ===
Анонимный участник

Навигация