Вклад участника
24 января 2012
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Эквивалентность двухстековой машины трёхсчётчикой машине
+2
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Эквивалентность двухсчётчиковой машины трёхсчётчиковой
+5
Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора
Нет описания правки
+6
Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора
Нет описания правки
-2
Линейный клеточный автомат, эквивалентность МТ
Нет описания правки
+1
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Эквивалентность двухсчётчиковой машины трёхсчётчиковой
+697
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Нет описания правки
-27
Правоконтекстные грамматики, эквивалентность автоматам
Нет описания правки
-1
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Нет описания правки
Правоконтекстные грамматики, эквивалентность автоматам
Нет описания правки
-2
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Эквивалентность двухстековой машины трёхсчётчикой машине
+483
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Эквивалентность двухстековой машины трёхсчётчикой машине
+3069
Формальные грамматики
Арифметические выражения
+3
Формальные грамматики
Правильные скобочные последовательности
+3
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Эквивалентность двухстековой машины трёхсчётчикой машине
+1117
Лемма о разрастании для КС-грамматик
Лемма о разрастании для КС-грамматик
+2
Лемма о разрастании для КС-грамматик
Лемма о разрастании для КС-грамматик
+1170
Конкурс для более удачного URL сайта вики-конспектов
Варианты
+95
Теорема о рекурсии
Пример использования
-12
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Нет описания правки
+40
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Эквивалентность двухсчетчиковой машины машине Тьюринга
-3582
Нормальная форма Хомского
Нет описания правки
+44
Нормальная форма Хомского
Приведение грамматики к нормальной форме Хомского
+1366
Лемма о разрастании для КС-грамматик
Пример доказательства неконтекстно-свободности языка с использованием леммы
+74
Лемма о разрастании для КС-грамматик
Нет описания правки
+63
Лемма о разрастании для КС-грамматик
Нет описания правки
+193
Перечислимые языки
Нет описания правки
+1321
Лемма о разрастании для КС-грамматик
Нет описания правки
+74
Лемма о разрастании для КС-грамматик
Нет описания правки
+102
Лемма о разрастании для КС-грамматик
Нет описания правки
+345
23 января 2012
Лемма о разрастании для КС-грамматик
Нет описания правки
+1615
Математический анализ 1 курс
Экзамен
+68
Лемма о разрастании для КС-грамматик
Нет описания правки
+105
Лемма о разрастании для КС-грамматик
Нет описания правки
+92
Лемма о разрастании для КС-грамматик
Нет описания правки
+1197
Линейный клеточный автомат, эквивалентность МТ
Нет описания правки
+2412
Свойства перечислимых языков. Теорема Успенского-Райса
Нет описания правки
+23
Свойства перечислимых языков. Теорема Успенского-Райса
Нет описания правки
-28
Свойства перечислимых языков. Теорема Успенского-Райса
Нет описания правки
-13
Свойства перечислимых языков. Теорема Успенского-Райса
Нет описания правки
+18
Лемма о разрастании для КС-грамматик
Нет описания правки
+213
Иммунные и простые множества
Нет описания правки
+24
Участник:Pashkal
Новая страница: «Pashkal, или дедушка Марат»
Вычислимые функции
Примеры вычислимых функций
-16
Примеры неразрешимых задач: проблема соответствий Поста
Нет описания правки
-1
Лемма о разрастании для КС-грамматик
Нет описания правки
+10
Лемма о разрастании для КС-грамматик
Нет описания правки
-82
Лемма о разрастании для КС-грамматик
Нет описания правки
+1
Лемма о разрастании для КС-грамматик
Нет описания правки
+284
Лемма о разрастании для КС-грамматик
Нет описания правки
-51