Вклад участника
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)
- 02:48, 3 января 2014 (разн. | история) . . (+1191) . . Неразрешимость задачи об эквивалентности КС-грамматик
- 01:23, 3 января 2014 (разн. | история) . . (+11) . . м Неразрешимость задачи об эквивалентности КС-грамматик
- 01:22, 3 января 2014 (разн. | история) . . (+267) . . Неразрешимость задачи об эквивалентности КС-грамматик
- 01:15, 3 января 2014 (разн. | история) . . (+180) . . Теория формальных языков (→Примеры неразрешимых задач)
- 01:12, 3 января 2014 (разн. | история) . . (+835) . . Н Неразрешимость задачи об эквивалентности КС-грамматик (Новая страница: «{{Лемма |id = Лемма |statement = Пусть <tex>a_1, a_2, ..., a_n</tex> набор слов над алфавитом <tex>\Sigma </tex>. Пусть <...»)
- 02:34, 24 декабря 2013 (разн. | история) . . (-3) . . м Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях) (→Альтернативное доказательство)
- 21:46, 22 декабря 2013 (разн. | история) . . (+5) . . м Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n)) (→Реализация)
- 21:41, 22 декабря 2013 (разн. | история) . . (+9) . . м Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n)) (→Реализация)
- 21:39, 22 декабря 2013 (разн. | история) . . (-14) . . м Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n)) (→Реализация)
- 21:37, 22 декабря 2013 (разн. | история) . . (+45) . . м Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n)) (→Время работы)
- 21:32, 22 декабря 2013 (разн. | история) . . (+189) . . м Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n)) (→Реализация)
- 21:28, 22 декабря 2013 (разн. | история) . . (-31) . . м Альтернативное доказательство теоремы Клини (через систему уравнений в регулярных выражениях) (→Альтернативное доказательство)
- 21:23, 22 декабря 2013 (разн. | история) . . (+37) . . Участник:Warrior
- 21:22, 22 декабря 2013 (разн. | история) . . (-24 802) . . Алгоритм Хопкрофта (Содержимое страницы заменено на «Категория: Удалить»)
- 21:17, 22 декабря 2013 (разн. | история) . . (+12 800) . . Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
- 21:13, 22 декабря 2013 (разн. | история) . . (+18) . . м Алгоритм Хопкрофта (→Время работы)
- 21:03, 22 декабря 2013 (разн. | история) . . (-10) . . м Алгоритм Хопкрофта (→Реализация)
- 20:43, 19 декабря 2013 (разн. | история) . . (+9) . . м Алгоритм Хопкрофта (→Реализация)
- 20:35, 19 декабря 2013 (разн. | история) . . (+9) . . м Алгоритм Хопкрофта (→Реализация)
- 20:34, 19 декабря 2013 (разн. | история) . . (+134) . . м Алгоритм Хопкрофта (→Псевдокод)
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)