Вклад участника
23 ноября 2011
15 ноября 2011
Удаление eps-правил из грамматики
Доказательство корректности алгоритма
м+1
Удаление eps-правил из грамматики
Литература
м+1
Удаление eps-правил из грамматики
Литература
м-75
Удаление eps-правил из грамматики
Доказательство корректности алгоритма
м+4
Удаление eps-правил из грамматики
Схема алгоритма удаления ε-правил из грамматики
м+19
Удаление eps-правил из грамматики
Поиск ε-порождающих нетерминалов
м+1
Алгоритм Джонсона
Литература
м-45
Мост, эквивалентные определения
Литература
м-65
Удаление eps-правил из грамматики
Доказательство корректности алгоритма
-388
Удаление eps-правил из грамматики
Доказательство корректности алгоритма
м-72
Удаление eps-правил из грамматики
Поиск ε-порождающих нетерминалов
м+47
Удаление eps-правил из грамматики
Основные определения
м+11
Удаление eps-правил из грамматики
Схема алгоритма удаления ε-правил из грамматики
м+641
Удаление eps-правил из грамматики
Доказательство корректности алгоритма
+280
Удаление eps-правил из грамматики
Схема алгоритма удаления ε-правил из грамматики
м-57
Удаление eps-правил из грамматики
Схема алгоритма удаления ε-правил из грамматики
м-16
Удаление eps-правил из грамматики
Бла-бла
-455
Удаление eps-правил из грамматики
Поиск ε-порождающих нетерминалов
м+35
Удаление eps-правил из грамматики
Поиск ε-порождающих нетерминалов
м+717
Удаление eps-правил из грамматики
Поиск ε-порождающих нетерминалов
м+699
Удаление eps-правил из грамматики
Алгоритм удаления ε-правил
м+631
Удаление eps-правил из грамматики
Основные определения
м-80
Удаление eps-правил из грамматики
Нет описания правки
м+47
3 июня 2011
Оператор замыкания для матроидов
Нет описания правки
+530
Оператор замыкания для матроидов
Нет описания правки
м+114
Оператор замыкания для матроидов
Нет описания правки
м+22
Оператор замыкания для матроидов
Нет описания правки
+1305
Оператор замыкания для матроидов
Нет описания правки
-8
16 мая 2011
15 мая 2011
Оператор замыкания для матроидов
Нет описания правки
м-8
Сведение задачи LCA к задаче RMQ
Пример
м-12
Сведение задачи LCA к задаче RMQ
Пример
м+11
Сведение задачи LCA к задаче RMQ
Пример
м+1
Сведение задачи LCA к задаче RMQ
Запрос
м+31
Сведение задачи LCA к задаче RMQ
Доказательство корректности алгоритма
м+97
Сведение задачи LCA к задаче RMQ
Нет описания правки
м+177
Сведение задачи LCA к задаче RMQ
Пример
м+32
Сведение задачи LCA к задаче RMQ
Пример
м+372
Сведение задачи LCA к задаче RMQ
Пример
м+146
Сведение задачи LCA к задаче RMQ
Нет описания правки
м+48
Файл:Lca to rmq.png
Нет описания правки
15 декабря 2010
14 декабря 2010
Алгоритм Джонсона
Теорема о существовании потенциальной функции
м+1
Алгоритм Джонсона
Теорема о существовании потенциальной функции
м+1
Алгоритм Джонсона
Теорема о существовании потенциальной функции
м+174
Алгоритм Джонсона
Сохранение кратчайших путей
м+1
Алгоритм Джонсона
Сохранение кратчайших путей
м+2
Алгоритм Джонсона
Отмена правки 5850 участника Andrey.Eremeev (обсуждение)
+4623