Вклад участника
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (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) . . Удаление длинных правил из грамматики (→Пример работы)
(новейшие | старейшие) Просмотреть (20 более новых | 20 более старых) (20 | 50 | 100 | 250 | 500)