Вклад участника
24 января 2012
Алгоритм Эрли
упс
+60
Алгоритм Эрли
Алгоритм Эрли
м+2
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
(Отмена правки 17695) Ладно, хрен с тобой
+1094
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Время работы для однозначной грамматики
-1094
Хеширование
Хеш - таблица
м-2
Алгоритм Эрли
Алгоритм Эрли
+625
Алгоритм Эрли
Алгоритм Эрли
-19
Алгоритм Эрли
Алгоритм Эрли
+487
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Нет описания правки
21 января 2012
Теория формальных языков
Нет описания правки
+40
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов
переименовал Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов в [[Основные определения: алфавит, слово, ...
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
переименовал Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов в [[Основные определения: алфавит, слово, ...
мТеория формальных языков
Влито в основные определения
-165
Конкурс для более удачного URL сайта вики-конспектов
Варианты
+110
Обсуждение:Конкурс для более удачного URL сайта вики-конспектов
Новая страница: «== Поддомен == А есть вариант заиметь поддомен и вообще избавиться от этой средней части? ~~~»
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Конкатенация с обратными
+153
Замкнутость регулярных языков относительно различных операций
Нет описания правки
+2
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
Примеры
+1966
Детерминированные конечные автоматы
Автоматные языки: разбил определение на два
+42
Замкнутость регулярных языков относительно различных операций
Нет описания правки
+17
Конкурс для более удачного URL сайта вики-конспектов
Нет описания правки
+172
20 января 2012
M-сводимость
Нет описания правки
-1
M-сводимость
Нет описания правки
-111
Обсуждение:Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Нет описания правки
+855
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Время работы для однозначной грамматики
+2
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Время работы для однозначной грамматики
+9
Алгоритм Эрли
Ссылки на правила так выглядят лучше
+78
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Время работы для однозначной грамматики
мАлгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Время работы для однозначной грамматики
+309
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Алгоритм
-53
Алгоритм Эрли
Алгоритм Эрли
+59
19 января 2012
Теория формальных языков
Отмена правки 15862 участника 192.168.0.2 (обсуждение)
+256
Обсуждение:M-сводимость
Нет описания правки
+372
M-сводимость
Нет описания правки
+33
Алгоритм Эрли
Отмена правки 17349 участника Kirelagin (обсуждение)
-82
Алгоритм Эрли
Отмена правки 17355 участника Kirelagin (обсуждение)
+1
Алгоритм Эрли
Это я, конечно, погорячился =(
-1
Алгоритм Эрли
А вот и нет
-2
Алгоритм Эрли
Нет описания правки
м+14
Алгоритм Эрли
Заоптимизировал алгоритм (критично для однозначных грамматик), ничего не сломав с точки зрения доказательств
+82
Алгоритм Эрли
Нет описания правки
м-70
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Время работы для однозначной грамматики: — упростил первый случай
-369
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Доказательство второго пункта леммы
+97
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Нет описания правки
-104
Обсуждение:Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Нет описания правки
+999
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Улучшил оформление доказательства второй леммы, но оно всё ещё неправильное
-238
Обсуждение:Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Новая страница: «В доказательстве второй леммы ЛПП. ~~~»
Алгоритм Эрли
Косяк с именами переменных
Алгоритм Эрли, доказательство оценки O(n^2) для однозначной грамматики
Время работы для однозначной грамматики
м+3
Обсуждение:Алгоритм Эрли
Нет описания правки
+158