Вклад участника
(новейшие | старейшие) Просмотреть (100 более новых | 100 более старых) (20 | 50 | 100 | 250 | 500)
- 14:31, 23 мая 2014 (разн. | история) . . (+330) . . Обсуждение:Примеры матроидов (текущая)
- 06:35, 22 января 2014 (разн. | история) . . (+770) . . Обсуждение:Двоичный каскадный сумматор (→Более простое и понятное построение: Новая тема) (текущая)
- 19:33, 14 января 2014 (разн. | история) . . (+526) . . Обсуждение:Примеры неразрешимых задач: задача о выводе в полусистеме Туэ (текущая)
- 19:13, 14 января 2014 (разн. | история) . . (+427) . . Обсуждение:Контексты и синтаксические моноиды
- 02:03, 1 октября 2013 (разн. | история) . . (+192) . . Обсуждение:Дискретная математика и алгоритмы
- 04:00, 19 февраля 2013 (разн. | история) . . (+111) . . Сопряжённый оператор (студенты итмо последнее днище, я вас ненавижу, хватит ходить на митинги, учите матан)
- 15:04, 15 февраля 2013 (разн. | история) . . (+84) . . Н Обсуждение:Язык программирования Java (Новая страница: «Разве этот конспект правда будет проверяемым?»)
- 14:17, 13 февраля 2013 (разн. | история) . . (-282) . . Метрические пространства (и нечего панику разводить)
- 20:16, 19 сентября 2012 (разн. | история) . . (+160) . . Доказательство нерегулярности языков: лемма о разрастании (Отмена правки 27233 участника Roman Kolganov (обсуждение) wrong)
- 20:14, 19 сентября 2012 (разн. | история) . . (-160) . . Доказательство нерегулярности языков: лемма о разрастании
- 20:24, 27 июня 2012 (разн. | история) . . (+197) . . Обсуждение:Теоретический минимум по математическому анализу за 4 семестр (текущая)
- 18:29, 24 января 2012 (разн. | история) . . (+4) . . Перечислимые языки
- 18:08, 24 января 2012 (разн. | история) . . (+80) . . Несовпадение класса языков, распознаваемых ДМП автоматами и произвольными МП автоматами
- 17:58, 24 января 2012 (разн. | история) . . (-256) . . Теория формальных языков (это в диагональном методе)
- 17:56, 24 января 2012 (разн. | история) . . (+10) . . Лемма Огдена
- 17:42, 24 января 2012 (разн. | история) . . (-504) . . Детерминированные автоматы с магазинной памятью
- 17:38, 24 января 2012 (разн. | история) . . (+1) . . Совпадение множества языков МП-автоматов и контекстно-свободных языков
- 17:33, 24 января 2012 (разн. | история) . . (+43) . . МП-автоматы, допуск по пустому стеку и по допускающему состоянию, эквивалентность
- 17:24, 24 января 2012 (разн. | история) . . (-15) . . Автоматы с магазинной памятью
- 17:05, 24 января 2012 (разн. | история) . . (+1026) . . Приведение грамматики к ослабленной нормальной форме Грейбах
- 16:58, 24 января 2012 (разн. | история) . . (+230) . . Нормальная форма Хомского
- 16:35, 24 января 2012 (разн. | история) . . (+4) . . Удаление длинных правил из грамматики
- 16:23, 24 января 2012 (разн. | история) . . (+4) . . Удаление цепных правил из грамматики
- 16:18, 24 января 2012 (разн. | история) . . (-2) . . Удаление eps-правил из грамматики
- 16:08, 24 января 2012 (разн. | история) . . (+123) . . Удаление бесполезных символов из грамматики
- 21:50, 23 января 2012 (разн. | история) . . (+74) . . Решение уравнений в регулярных выражениях
- 21:12, 23 января 2012 (разн. | история) . . (+302) . . Доказательство нерегулярности языков: лемма о разрастании
- 20:16, 23 января 2012 (разн. | история) . . (-42) . . Прямое произведение ДКА
- 20:14, 23 января 2012 (разн. | история) . . (+11) . . Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
- 19:55, 23 января 2012 (разн. | история) . . (-5801) . . Эквивалентность состояний ДКА
- 19:52, 23 января 2012 (разн. | история) . . (-109) . . Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
- 19:37, 23 января 2012 (разн. | история) . . (-1825) . . Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
- 19:31, 23 января 2012 (разн. | история) . . (+39) . . Эквивалентность состояний ДКА
- 19:23, 23 января 2012 (разн. | история) . . (+48) . . Эквивалентность состояний ДКА
- 19:11, 23 января 2012 (разн. | история) . . (+4) . . Теорема Клини (совпадение классов автоматных и регулярных языков)
- 19:09, 23 января 2012 (разн. | история) . . (-15) . . Автоматы с eps-переходами. Eps-замыкание
- 19:03, 23 января 2012 (разн. | история) . . (+332) . . Обсуждение:Построение по НКА эквивалентного ДКА, алгоритм Томпсона (→Псевдокод алгоритма немного странный: Новая тема)
- 18:26, 23 января 2012 (разн. | история) . . (+10) . . Детерминированные конечные автоматы
- 18:14, 23 января 2012 (разн. | история) . . (+5) . . Регулярные языки: два определения и их эквивалентность
- 18:05, 23 января 2012 (разн. | история) . . (+13) . . Регулярные языки: два определения и их эквивалентность
- 10:11, 22 января 2012 (разн. | история) . . (+166) . . Н Обсуждение:Эквивалентность состояний ДКА (Новая страница: «Почему же эта и следующая статьи так похожи?--~~~~»)
- 08:49, 11 ноября 2011 (разн. | история) . . (0) . . Иерархия Хомского формальных грамматик
- 08:41, 11 ноября 2011 (разн. | история) . . (0) . . Доказательство нерегулярности языков: лемма о разрастании
- 08:37, 11 ноября 2011 (разн. | история) . . (+363) . . Обсуждение:Анализ свойств регулярных языков (пустота, совпадение, включение, конечность, подсчёт числа слов) (→Очень сложно: Новая тема)
- 08:23, 11 ноября 2011 (разн. | история) . . (-29) . . Обсуждение:Регулярные языки: два определения и их эквивалентность
- 08:21, 11 ноября 2011 (разн. | история) . . (+29) . . Обсуждение:Регулярные языки: два определения и их эквивалентность
- 08:21, 11 ноября 2011 (разн. | история) . . (+351) . . Обсуждение:Регулярные языки: два определения и их эквивалентность (→Язык и множество языков: Новая тема)
- 08:12, 11 ноября 2011 (разн. | история) . . (+210) . . Н Обсуждение:Операции над языками: теоретико-множественные операции, конкатенация, замыкание Клини (Вандалы отаке) (текущая)
- 08:07, 11 ноября 2011 (разн. | история) . . (+345) . . Н Обсуждение:Замкнутость регулярных языков относительно различных операций (Вандалы отаке)
- 07:59, 11 ноября 2011 (разн. | история) . . (+451) . . Обсуждение:Приведение грамматики к ослабленной нормальной форме Грейбах (→Вандалы отаке: Новая тема)
- 08:50, 7 ноября 2011 (разн. | история) . . (+218) . . Обсуждение:Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
- 08:17, 7 ноября 2011 (разн. | история) . . (+11) . . Регулярные языки: два определения и их эквивалентность
- 08:15, 7 ноября 2011 (разн. | история) . . (+6) . . Регулярные языки: два определения и их эквивалентность
- 08:02, 7 ноября 2011 (разн. | история) . . (+954) . . Обсуждение:Нормальная форма Хомского
- 02:20, 7 ноября 2011 (разн. | история) . . (+86) . . Обсуждение:Нормальная форма Хомского
- 02:19, 7 ноября 2011 (разн. | история) . . (+932) . . Обсуждение:Нормальная форма Хомского
- 08:12, 2 ноября 2011 (разн. | история) . . (+201) . . Н Обсуждение:Нормальная форма Хомского (Новая страница: «Я, конечно, понимаю, что я лицо заинтересованное, но статью из более менее сносной преврати...»)
- 03:31, 24 января 2011 (разн. | история) . . (+25) . . Существенно неоднозначные языки
- 03:59, 22 января 2011 (разн. | история) . . (0) . . Теория формальных языков
- 06:03, 11 января 2011 (разн. | история) . . (+79) . . Функциональный анализ
- 05:38, 11 января 2011 (разн. | история) . . (-7) . . Функциональный анализ
- 05:37, 11 января 2011 (разн. | история) . . (-3) . . Функциональный анализ
- 04:47, 11 января 2011 (разн. | история) . . (+436) . . Функциональный анализ
- 10:16, 9 января 2011 (разн. | история) . . (+774) . . Функциональный анализ
- 09:57, 9 января 2011 (разн. | история) . . (+841) . . Функциональный анализ
- 09:37, 9 января 2011 (разн. | история) . . (+133) . . Функциональный анализ
- 09:33, 9 января 2011 (разн. | история) . . (+3174) . . Функциональный анализ
- 09:31, 8 января 2011 (разн. | история) . . (+22) . . Функциональный анализ
- 06:23, 8 января 2011 (разн. | история) . . (+6057) . . Функциональный анализ
- 09:12, 7 января 2011 (разн. | история) . . (+1022) . . Функциональный анализ
- 04:08, 7 января 2011 (разн. | история) . . (+1267) . . Функциональный анализ
- 11:00, 6 января 2011 (разн. | история) . . (+1213) . . Функциональный анализ
- 09:08, 6 января 2011 (разн. | история) . . (+199) . . Функциональный анализ
- 07:33, 6 января 2011 (разн. | история) . . (+1221) . . Функциональный анализ
- 04:52, 6 января 2011 (разн. | история) . . (+902) . . Функциональный анализ
- 03:39, 6 января 2011 (разн. | история) . . (+3) . . Заглавная страница
- 00:23, 3 декабря 2010 (разн. | история) . . (+97) . . Неотделимые множества
- 19:14, 1 декабря 2010 (разн. | история) . . (+46) . . Неотделимые множества
- 19:12, 1 декабря 2010 (разн. | история) . . (0) . . Неотделимые множества
- 19:10, 1 декабря 2010 (разн. | история) . . (+580) . . Неотделимые множества
- 10:28, 1 декабря 2010 (разн. | история) . . (+183) . . Неотделимые множества
- 01:11, 1 декабря 2010 (разн. | история) . . (+124) . . Неотделимые множества
- 01:09, 1 декабря 2010 (разн. | история) . . (+420) . . Неотделимые множества
- 00:48, 1 декабря 2010 (разн. | история) . . (-29) . . Неотделимые множества
- 00:47, 1 декабря 2010 (разн. | история) . . (+996) . . Неотделимые множества
- 20:53, 30 ноября 2010 (разн. | история) . . (+3) . . Неотделимые множества
- 20:35, 30 ноября 2010 (разн. | история) . . (+570) . . Неотделимые множества
- 20:29, 30 ноября 2010 (разн. | история) . . (+291) . . Неотделимые множества
- 20:12, 30 ноября 2010 (разн. | история) . . (+71) . . Неотделимые множества
- 20:10, 30 ноября 2010 (разн. | история) . . (+265) . . Н Неотделимые множества (Новая страница: «{{Лемма |statement= Существует вычислимая функция, не имеющая всюду определенного вычислимого …»)
- 19:02, 18 ноября 2010 (разн. | история) . . (+41) . . Устранение левой рекурсии (→Устранение непосредственной левой рекурсии)
- 02:55, 11 ноября 2010 (разн. | история) . . (+1) . . Формула Эйлера
- 02:42, 11 ноября 2010 (разн. | история) . . (+12) . . Формула Эйлера
- 23:25, 14 октября 2010 (разн. | история) . . (+384) . . Нормальная форма Хомского
- 19:30, 13 октября 2010 (разн. | история) . . (+613) . . Теория формальных языков
- 19:24, 13 октября 2010 (разн. | история) . . (+37) . . Нормальная форма Хомского
- 19:22, 13 октября 2010 (разн. | история) . . (-2) . . Нормальная форма Хомского
- 20:55, 11 октября 2010 (разн. | история) . . (+331) . . Нормальная форма Хомского
- 20:43, 11 октября 2010 (разн. | история) . . (+486) . . Нормальная форма Хомского
- 20:40, 11 октября 2010 (разн. | история) . . (+6) . . Нормальная форма Хомского
(новейшие | старейшие) Просмотреть (100 более новых | 100 более старых) (20 | 50 | 100 | 250 | 500)