Вклад участника
6 ноября 2011
Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
Определения
м-13
Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
Источники
м-2
Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
Источники
м-3
Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
Алгоритм
м+10
Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
Пример
м+2
Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
Корректность алгоритма
м+2
Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
Алгоритм
+40
Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
Определения
м+16
Приведение грамматики к ослабленной нормальной форме Грейбах
Приведение грамматики к ослабленной нормальной форме Грейбах
м+14
Приведение грамматики к ослабленной нормальной форме Грейбах
Нет описания правки
м+2
Приведение грамматики к ослабленной нормальной форме Грейбах
Приведение грамматики к ослабленной нормальной форме Грейбах
м+2
4 ноября 2011
2 ноября 2011
27 октября 2011
26 октября 2011
25 октября 2011
Построение по НКА эквивалентного ДКА, алгоритм Томпсона
Доказательство эквивалентности
м+1
Построение по НКА эквивалентного ДКА, алгоритм Томпсона
Доказательство эквивалентности
м-283
Построение по НКА эквивалентного ДКА, алгоритм Томпсона
Алгоритм Томпсона
-13
Построение по НКА эквивалентного ДКА, алгоритм Томпсона
Построение эквивалентного ДКА по НКА
-338
22 октября 2011
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Нет описания правки
м+10
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Свойства
м-101
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Свойства
м+1
21 октября 2011
Автоматы с eps-переходами. Eps-замыкание
Эквивалентность автоматов с переходами по строкам и НКА. Eps-замыкание
м+36
Автоматы с eps-переходами. Eps-замыкание
Автоматы с eps-переходами
м+9
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Нет описания правки
мОсновные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Свойства
м+10
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Свойства
м+8
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Нет описания правки
м-718
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Свойства
мОсновные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Нет описания правки
+395
7 июня 2011
Алгоритм цифровой сортировки суффиксов циклической строки
Описание алгоритма
+4
Пересечение матроидов, определение, примеры
Нет описания правки
-2
Алгоритм цифровой сортировки суффиксов циклической строки
Нет описания правки
+37
Файл:Suffix-array2.png
Нет описания правки
Файл:Suffix-array.png
загружена новая версия «Файл:Suffix-array.png»
Файл:Suffix-array.png
Нет описания правки
24 января 2011
13 декабря 2010
10 декабря 2010
13 октября 2010
Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
Нет описания правки
+250
Произвольно вычерчиваемые из заданной вершины графы
Нет описания правки
+123
Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа
Нет описания правки
+70
Произвольно вычерчиваемые из заданной вершины графы
Нет описания правки
+75
Произвольно вычерчиваемые из заданной вершины графы
Нет описания правки
+265
Произвольно вычерчиваемые из заданной вершины графы
Нет описания правки
-34
Произвольно вычерчиваемые из заданной вершины графы
Нет описания правки
+9
Произвольно вычерчиваемые из заданной вершины графы
Нет описания правки
м+2
Произвольно вычерчиваемые из заданной вершины графы
Нет описания правки
м-10
Произвольно вычерчиваемые из заданной вершины графы
Нет описания правки
м-56