Вклад участника
10 марта 2018
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Алгоритм Хопкрофта
+18
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Простой алгоритм
-1
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Простой алгоритм
+1
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Нет описания правки
+6
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Алгоритм Хопкрофта
+6
Доказательство нерегулярности языков: лемма о разрастании
Пример языка, удовлетворяющего стандартной версии леммы
+2
Доказательство нерегулярности языков: лемма о разрастании
Пример нерегулярного языка, для которого выполняется лемма о разрастании
+6
Доказательство нерегулярности языков: лемма о разрастании
Источники информации
Доказательство нерегулярности языков: лемма о разрастании
Источники
+21
Доказательство нерегулярности языков: лемма о разрастании
Нет описания правки
+15
Простой сопоставитель регулярных выражений
Алгоритм
+18
Простой сопоставитель регулярных выражений
Модификации
Прямое произведение ДКА
Нет описания правки
+18
8 марта 2018
Алгоритм "Вперед-Назад"
Псевдокод
-13
Примеры использования Марковских цепей
Оценка будущих продаж
+34
Примеры использования Марковских цепей
Прогноз погоды
+9
Примеры использования Марковских цепей
Обозначения
+9
Примеры использования Марковских цепей
Нет описания правки
+281
Примеры использования Марковских цепей
Нет описания правки
+53
Примеры использования Марковских цепей
Условие
+325
Примеры использования Марковских цепей
Условие
+120
Регулярная марковская цепь
Нет описания правки
-3
Эргодическая марковская цепь
Эргодическая теорема
+1
Эргодическая марковская цепь
Нет описания правки
м+3
Эргодическая марковская цепь
Эргодическая теорема
+40
Эргодическая марковская цепь
Классификация эргодических цепей
м+39
Эргодическая марковская цепь
Нет описания правки
м+31
Эргодическая марковская цепь
Нет описания правки
+37
Эргодическая марковская цепь
Нет описания правки
+8