Вклад участника
3 января 2014
Теория формальных языков
Примеры неразрешимых задач
м-18
Неразрешимость задачи об эквивалентности КС-грамматик
Нет описания правки
+1191
Неразрешимость задачи об эквивалентности КС-грамматик
Нет описания правки
м+11
Неразрешимость задачи об эквивалентности КС-грамматик
Нет описания правки
+267
Теория формальных языков
Примеры неразрешимых задач
+180
Неразрешимость задачи об эквивалентности КС-грамматик
Новая страница: «{{Лемма |id = Лемма |statement = Пусть <tex>a_1, a_2, ..., a_n</tex> набор слов над алфавитом <tex>\Sigma </tex>. Пусть <...»
24 декабря 2013
22 декабря 2013
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Реализация
м+5
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Реализация
м+9
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Реализация
м-14
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Время работы
м+45
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Реализация
м+189
Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях)
Альтернативное доказательство
м-31
Участник:Warrior
Нет описания правки
+37
Алгоритм Хопкрофта
Содержимое страницы заменено на «Категория: Удалить»
-24 802
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Нет описания правки
+12 800
Алгоритм Хопкрофта
Время работы
м+18
Алгоритм Хопкрофта
Реализация
м-10
19 декабря 2013
Алгоритм Хопкрофта
Реализация
м+9
Алгоритм Хопкрофта
Реализация
м+9
Алгоритм Хопкрофта
Псевдокод
м+134
Алгоритм Хопкрофта
Реализация
м+462
Алгоритм Хопкрофта
Реализация
м+24
Алгоритм Хопкрофта
Реализация
м+29
Алгоритм Хопкрофта
Псевдокод
м-8
15 декабря 2013
Алгоритм Хопкрофта
Литература
+75
Алгоритм Хопкрофта
Алгоритм Хопкрофта
м-29
Алгоритм Хопкрофта
Время работы
мАлгоритм Хопкрофта
Псевдокод
-24
Алгоритм Хопкрофта
Модификация
м+51
Алгоритм Хопкрофта
Время работы
+1568
Алгоритм Хопкрофта
Время работы
+958
Алгоритм Хопкрофта
Время работы
+1392
14 декабря 2013
8 декабря 2013
Алгоритм Хопкрофта
Модификация
м-8
Алгоритм Хопкрофта
Псевдокод
м+2
Алгоритм Хопкрофта
Модификация
м+65
Алгоритм Хопкрофта
Модификация
+783
Алгоритм Хопкрофта
Модификация
+823
Алгоритм Хопкрофта
Модификация
+295
Алгоритм Хопкрофта
Модификация
м+1
Алгоритм Хопкрофта
Модификация
+401
Алгоритм Хопкрофта
Модификация
+1941
Алгоритм Хопкрофта
Алгоритм Хопкрофта
м+11
Алгоритм Хопкрофта
Псевдокод
-111
7 декабря 2013
Алгоритм Хопкрофта
Псевдокод
+270
Алгоритм Хопкрофта
Алгоритм Хопкрофта
+1989
Алгоритм Хопкрофта
Псевдокод
м+1
Алгоритм Хопкрофта
Время работы
-233