Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 01:22, 24 января 2012 (разн. | история) . . (+1366) . . Нормальная форма Хомского (→Приведение грамматики к нормальной форме Хомского)
- 01:14, 24 января 2012 (разн. | история) . . (+74) . . Лемма о разрастании для КС-грамматик (→Пример доказательства неконтекстно-свободности языка с использованием леммы)
- 01:05, 24 января 2012 (разн. | история) . . (+63) . . Лемма о разрастании для КС-грамматик
- 00:57, 24 января 2012 (разн. | история) . . (+193) . . Лемма о разрастании для КС-грамматик
- 00:42, 24 января 2012 (разн. | история) . . (+1321) . . Перечислимые языки
- 00:31, 24 января 2012 (разн. | история) . . (+74) . . Лемма о разрастании для КС-грамматик
- 00:28, 24 января 2012 (разн. | история) . . (+102) . . Лемма о разрастании для КС-грамматик
- 00:13, 24 января 2012 (разн. | история) . . (+345) . . Лемма о разрастании для КС-грамматик
- 23:44, 23 января 2012 (разн. | история) . . (+1615) . . Лемма о разрастании для КС-грамматик
- 23:25, 23 января 2012 (разн. | история) . . (+68) . . Математический анализ 1 курс (→Экзамен)
- 23:17, 23 января 2012 (разн. | история) . . (+105) . . Лемма о разрастании для КС-грамматик
- 22:56, 23 января 2012 (разн. | история) . . (+92) . . Лемма о разрастании для КС-грамматик
- 22:53, 23 января 2012 (разн. | история) . . (+1197) . . Лемма о разрастании для КС-грамматик
- 22:51, 23 января 2012 (разн. | история) . . (+2412) . . Линейный клеточный автомат, эквивалентность МТ
- 22:42, 23 января 2012 (разн. | история) . . (+23) . . Свойства перечислимых языков. Теорема Успенского-Райса
- 22:42, 23 января 2012 (разн. | история) . . (-28) . . Свойства перечислимых языков. Теорема Успенского-Райса
- 22:41, 23 января 2012 (разн. | история) . . (-13) . . Свойства перечислимых языков. Теорема Успенского-Райса
- 22:39, 23 января 2012 (разн. | история) . . (+18) . . Свойства перечислимых языков. Теорема Успенского-Райса
- 22:25, 23 января 2012 (разн. | история) . . (+213) . . Лемма о разрастании для КС-грамматик
- 22:23, 23 января 2012 (разн. | история) . . (+24) . . Иммунные и простые множества
- 22:20, 23 января 2012 (разн. | история) . . (+41) . . Н Участник:Pashkal (Новая страница: «Pashkal, или дедушка Марат») (текущая)
- 22:16, 23 января 2012 (разн. | история) . . (-16) . . Вычислимые функции (→Примеры вычислимых функций)
- 21:55, 23 января 2012 (разн. | история) . . (-1) . . Примеры неразрешимых задач: проблема соответствий Поста
- 21:53, 23 января 2012 (разн. | история) . . (+10) . . Лемма о разрастании для КС-грамматик
- 21:52, 23 января 2012 (разн. | история) . . (-82) . . Лемма о разрастании для КС-грамматик
- 21:35, 23 января 2012 (разн. | история) . . (+1) . . Лемма о разрастании для КС-грамматик
- 21:32, 23 января 2012 (разн. | история) . . (+284) . . Лемма о разрастании для КС-грамматик
- 21:06, 23 января 2012 (разн. | история) . . (-51) . . Лемма о разрастании для КС-грамматик
- 20:55, 23 января 2012 (разн. | история) . . (+74) . . Лемма о разрастании для КС-грамматик
- 20:37, 23 января 2012 (разн. | история) . . (-2) . . Приведение грамматики к ослабленной нормальной форме Грейбах (→Определение)
- 20:31, 23 января 2012 (разн. | история) . . (+51) . . Удаление цепных правил из грамматики (→Алгоритм)
- 19:40, 23 января 2012 (разн. | история) . . (+12) . . Линейный клеточный автомат, эквивалентность МТ
- 19:38, 23 января 2012 (разн. | история) . . (+4) . . Линейный клеточный автомат, эквивалентность МТ
- 19:36, 23 января 2012 (разн. | история) . . (+297) . . Линейный клеточный автомат, эквивалентность МТ
- 19:25, 23 января 2012 (разн. | история) . . (+1496) . . Линейный клеточный автомат, эквивалентность МТ
- 18:47, 23 января 2012 (разн. | история) . . (-1) . . Построение по НКА эквивалентного ДКА, алгоритм Томпсона
- 07:52, 23 января 2012 (разн. | история) . . (0) . . Предикат "левый поворот"
- 05:31, 23 января 2012 (разн. | история) . . (+49) . . Конкурс для более удачного URL сайта вики-конспектов
- 03:18, 23 января 2012 (разн. | история) . . (+357) . . Линейный клеточный автомат, эквивалентность МТ
- 22:59, 22 января 2012 (разн. | история) . . (-10 643) . . Обратное преобразование Барроуза-Уиллера (Перенаправление на Преобразование Барроуза-Уиллера#Обратное преобразование)
- 21:48, 22 января 2012 (разн. | история) . . (+1749) . . Линейный клеточный автомат, эквивалентность МТ (Сведение к одинаковым автоматам в клетках.)
- 21:28, 22 января 2012 (разн. | история) . . (+1105) . . Н Линейный клеточный автомат, эквивалентность МТ (ЛКА: определения)
- 05:33, 22 января 2012 (разн. | история) . . (+70) . . Конкурс для более удачного URL сайта вики-конспектов (→Варианты)
- 02:48, 22 января 2012 (разн. | история) . . (-1) . . Предел отображения в метрическом пространстве (g / y changed to g(y))
- 09:40, 21 января 2012 (разн. | история) . . (-1) . . Удаление бесполезных символов из грамматики (→Достижимые и недостижимые нетерминалы)
- 09:33, 21 января 2012 (разн. | история) . . (+2) . . Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора
- 09:12, 21 января 2012 (разн. | история) . . (+3) . . Формальные грамматики (→Определения)
- 07:42, 21 января 2012 (разн. | история) . . (+3) . . Доказательство нерегулярности языков: лемма о разрастании (→Пример доказательства с использованием леммы)
- 07:03, 21 января 2012 (разн. | история) . . (+70) . . Детерминированные конечные автоматы (→Процесс допуска)
- 06:46, 21 января 2012 (разн. | история) . . (0) . . Алгоритм Бентли-Оттмана (→Сканирующая точка)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)