Вклад участника
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 11:09, 24 января 2012 (разн. | история) . . (+150) . . Линейный клеточный автомат, эквивалентность МТ
- 10:26, 24 января 2012 (разн. | история) . . (+155) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность двухстековой машины трёхсчётчикой машине)
- 10:24, 24 января 2012 (разн. | история) . . (-2) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность двухстековой машины трёхсчётчикой машине)
- 10:16, 24 января 2012 (разн. | история) . . (+572) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность двухстековой машины трёхсчётчикой машине)
- 09:47, 24 января 2012 (разн. | история) . . (+4) . . Теорема о рекурсии
- 09:47, 24 января 2012 (разн. | история) . . (+5) . . Теорема о рекурсии
- 09:32, 24 января 2012 (разн. | история) . . (+687) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность двухстековой машины трёхсчётчикой машине)
- 09:21, 24 января 2012 (разн. | история) . . (+18) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность k-счётчиковой машины двухсчётчиковой)
- 08:51, 24 января 2012 (разн. | история) . . (+83) . . Вычислимые функции
- 08:36, 24 января 2012 (разн. | история) . . (+2) . . Существенно неоднозначные языки (→Пример:)
- 08:21, 24 января 2012 (разн. | история) . . (0) . . Лемма Огдена
- 08:11, 24 января 2012 (разн. | история) . . (-1314) . . Автоматы с магазинной памятью (→Детерминированный автомат с магазинной памятью)
- 07:05, 24 января 2012 (разн. | история) . . (+1127) . . Теорема о рекурсии
- 06:43, 24 января 2012 (разн. | история) . . (+7) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность k-счётчиковой машины двухсчётчиковой)
- 06:38, 24 января 2012 (разн. | история) . . (+6) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность k-счётчиковой машины двухсчётчиковой)
- 06:21, 24 января 2012 (разн. | история) . . (-1) . . Теорема о рекурсии (→Теорема о рекурсии)
- 06:21, 24 января 2012 (разн. | история) . . (-1) . . Теорема о рекурсии (→Теорема о рекурсии)
- 05:57, 24 января 2012 (разн. | история) . . (-31) . . Нормальная форма Хомского
- 05:34, 24 января 2012 (разн. | история) . . (0) . . Нормальная форма Хомского (ё)
- 05:29, 24 января 2012 (разн. | история) . . (0) . . Удаление длинных правил из грамматики (→Пример работы)
- 05:22, 24 января 2012 (разн. | история) . . (-2) . . Интерпретация булевых формул с кванторами как игр для двух игроков (Никита, ты неправ (Н минус одного квантора))
- 05:19, 24 января 2012 (разн. | история) . . (+161) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность k-счётчиковой машины двухсчётчиковой)
- 05:17, 24 января 2012 (разн. | история) . . (+1) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность k-счётчиковой машины двухсчётчиковой)
- 05:14, 24 января 2012 (разн. | история) . . (+1) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность двухстековой машины трёхсчётчикой машине)
- 05:13, 24 января 2012 (разн. | история) . . (-157) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность двухстековой машины трёхсчётчикой машине)
- 05:02, 24 января 2012 (разн. | история) . . (0) . . Линейный клеточный автомат, эквивалентность МТ (→Эквивалентность линейного клеточного автомата машине Тьюринга)
- 05:01, 24 января 2012 (разн. | история) . . (+462) . . Теорема о рекурсии
- 04:55, 24 января 2012 (разн. | история) . . (+50) . . Линейный клеточный автомат, эквивалентность МТ (→Эквивалентность линейного клеточного автомата машине Тьюринга)
- 04:54, 24 января 2012 (разн. | история) . . (-40) . . Линейный клеточный автомат, эквивалентность МТ (Исправлено определение C_L, C_R)
- 04:51, 24 января 2012 (разн. | история) . . (+2) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность двухстековой машины трёхсчётчикой машине)
- 04:23, 24 января 2012 (разн. | история) . . (+5) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность двухсчётчиковой машины трёхсчётчиковой)
- 04:09, 24 января 2012 (разн. | история) . . (+6) . . Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора
- 04:08, 24 января 2012 (разн. | история) . . (-2) . . Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора
- 04:07, 24 января 2012 (разн. | история) . . (+1) . . Линейный клеточный автомат, эквивалентность МТ
- 04:06, 24 января 2012 (разн. | история) . . (+697) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность двухсчётчиковой машины трёхсчётчиковой)
- 03:52, 24 января 2012 (разн. | история) . . (-27) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
- 03:51, 24 января 2012 (разн. | история) . . (-1) . . Правоконтекстные грамматики, эквивалентность автоматам
- 03:47, 24 января 2012 (разн. | история) . . (0) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
- 03:46, 24 января 2012 (разн. | история) . . (-2) . . Правоконтекстные грамматики, эквивалентность автоматам
- 03:46, 24 января 2012 (разн. | история) . . (+483) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность двухстековой машины трёхсчётчикой машине)
- 03:36, 24 января 2012 (разн. | история) . . (+3069) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность двухстековой машины трёхсчётчикой машине)
- 03:27, 24 января 2012 (разн. | история) . . (+3) . . Формальные грамматики (→Арифметические выражения)
- 03:24, 24 января 2012 (разн. | история) . . (+3) . . Формальные грамматики (→Правильные скобочные последовательности)
- 03:05, 24 января 2012 (разн. | история) . . (+1117) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность двухстековой машины трёхсчётчикой машине)
- 02:42, 24 января 2012 (разн. | история) . . (+2) . . Лемма о разрастании для КС-грамматик (→Лемма о разрастании для КС-грамматик)
- 02:40, 24 января 2012 (разн. | история) . . (+1170) . . Лемма о разрастании для КС-грамматик (→Лемма о разрастании для КС-грамматик)
- 02:13, 24 января 2012 (разн. | история) . . (+95) . . Конкурс для более удачного URL сайта вики-конспектов (→Варианты)
- 01:59, 24 января 2012 (разн. | история) . . (-12) . . Теорема о рекурсии (→Пример использования)
- 01:35, 24 января 2012 (разн. | история) . . (+40) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
- 01:32, 24 января 2012 (разн. | история) . . (-3582) . . Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ (→Эквивалентность двухсчетчиковой машины машине Тьюринга)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)