Вклад участника

Перейти к: навигация, поиск

Roman Kolganov

24 января 2012

23 января 2012

Решение уравнений в регулярных выражениях
Нет описания правки
21:50
+74
Доказательство нерегулярности языков: лемма о разрастании
Нет описания правки
21:12
+302
Прямое произведение ДКА
Нет описания правки
20:16
-42
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Нет описания правки
20:14
+11
Эквивалентность состояний ДКА
Нет описания правки
19:55
-5801
Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
Нет описания правки
19:52
-109
Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
Нет описания правки
19:37
-1825
Эквивалентность состояний ДКА
Нет описания правки
19:31
+39
Эквивалентность состояний ДКА
Нет описания правки
19:23
+48
Теорема Клини (совпадение классов автоматных и регулярных языков)
Нет описания правки
19:11
+4
Автоматы с eps-переходами. Eps-замыкание
Нет описания правки
19:09
-15
Обсуждение:Построение по НКА эквивалентного ДКА, алгоритм Томпсона
‎Псевдокод алгоритма немного странный: Новая тема
19:03
+332
Детерминированные конечные автоматы
Нет описания правки
18:26
+10
Регулярные языки: два определения и их эквивалентность
Нет описания правки
18:14
+5
Регулярные языки: два определения и их эквивалентность
Нет описания правки
18:05
+13

22 января 2012

Обсуждение:Эквивалентность состояний ДКА
Новая страница: «Почему же эта и следующая статьи так похожи?--~~~~»
10:11

11 ноября 2011

7 ноября 2011

2 ноября 2011

Обсуждение:Нормальная форма Хомского
Новая страница: «Я, конечно, понимаю, что я лицо заинтересованное, но статью из более менее сносной преврати...»
08:12

24 января 2011

Существенно неоднозначные языки
Нет описания правки
03:31
+25

22 января 2011

Теория формальных языков
Нет описания правки
03:59

11 января 2011

9 января 2011

8 января 2011

50 более старых

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Вклад/Roman_Kolganov»

Навигация