Вклад участника
12 декабря 2016
10 декабря 2016
8 декабря 2016
7 декабря 2016
15 ноября 2016
Исчисление предикатов
Интерпретация булевых формул с кванторами как игр для двух игроков
+51
Интерпретация булевых формул с кванторами как игр для двух игроков
Перенаправление на Исчисление предикатов#Интерпретация булевых формул с кванторами как игр для двух игроков
-5004
Исчисление предикатов
Нет описания правки
+5268
13 ноября 2016
Доказательство нерегулярности языков: лемма о разрастании
Пример языка, удовлетворяющего лемме в общем виде
м+6
Доказательство нерегулярности языков: лемма о разрастании
Лемма о разрастании в общем виде
м
12 ноября 2016
Доказательство нерегулярности языков: лемма о разрастании
Пример языка, удовлетворяющего лемме в общем виде
м+33
Доказательство нерегулярности языков: лемма о разрастании
Пример языка, удовлетворяющего лемме в общем виде
м+2
9 ноября 2016
Доказательство нерегулярности языков: лемма о разрастании
Пример языка, удовлетворяющего лемме в общем виде
-17
Доказательство нерегулярности языков: лемма о разрастании
Источники
+77
Доказательство нерегулярности языков: лемма о разрастании
Пример нерегулярного языка, для которого выполняется лемма о разрастании
+269
Доказательство нерегулярности языков: лемма о разрастании
Лемма о разрастании в общем виде
+515
Доказательство нерегулярности языков: лемма о разрастании
Пример нерегулярного языка, для которого выполняется лемма о разрастании
+6
Доказательство нерегулярности языков: лемма о разрастании
Пример нерегулярного языка, для которого выполняется лемма о разрастании
+6
2 ноября 2016
Доказательство нерегулярности языков: лемма о разрастании
Пример нерегулярного языка, для которого выполняется лемма о разрастании
+1105
Доказательство нерегулярности языков: лемма о разрастании
Пример нерегулярного языка, для которого выполняется лемма о разрастании
+775
Доказательство нерегулярности языков: лемма о разрастании
Нет описания правки
+126
Доказательство нерегулярности языков: лемма о разрастании
Нет описания правки
+1257
31 октября 2016
Доказательство нерегулярности языков: лемма о разрастании
Источники
Доказательство нерегулярности языков: лемма о разрастании
Нет описания правки
-7
19 октября 2016
Детерминированные конечные автоматы
Диаграмма переходов
+105
Детерминированные конечные автоматы
Таблица переходов
мДетерминированные конечные автоматы
Таблица переходов
+19
Детерминированные конечные автоматы
Диаграмма переходов
-487
18 октября 2016
Детерминированные конечные автоматы
Диаграмма переходов
+407
Детерминированные конечные автоматы
Нет описания правки
-82
Детерминированные конечные автоматы
Представление таблицей переходов
м+3
Детерминированные конечные автоматы
Примеры
+637
Файл:DFAexample- 1 .jpg
Нет описания правки
17 октября 2016
Файл:DFAexample- 1 .png
загружена новая версия «Файл:DFAexample- 1 .png»
Файл:DFAexample- 1 .png
Пример ДКА
19 мая 2016
18 мая 2016
Алгоритм Бойера-Мура
Псевдокод
+395
Алгоритм Бойера-Мура
Пример
м+6
Алгоритм Бойера-Мура
Пример
+257
Алгоритм Бойера-Мура
Псевдокод
+139
Алгоритм Бойера-Мура
Псевдокод
+2
Алгоритм Бойера-Мура
Асимптотики
+13
Алгоритм Бойера-Мура
Псевдокод
м+1
Алгоритм Бойера-Мура
Пример
м+1
Алгоритм Бойера-Мура
Алгоритм
м+1
Алгоритм Бойера-Мура
Псевдокод
-58
Алгоритм Бойера-Мура
Псевдокод
-13
Алгоритм Бойера-Мура
Псевдокод
+34
Алгоритм Бойера-Мура
Псевдокод
-48
Алгоритм Бойера-Мура
Псевдокод