Вклад участника

Перейти к: навигация, поиск

KK

21 декабря 2015

Возможность порождения формальной грамматикой произвольного перечислимого языка
Нет описания правки
м
23:35
+10
Возможность порождения формальной грамматикой произвольного перечислимого языка
‎Источники информации
м
23:30
+2
Возможность порождения формальной грамматикой произвольного перечислимого языка
‎См. также
м
23:30
+2
Возможность порождения формальной грамматикой произвольного перечислимого языка
‎Примеры
м
23:30
+6
Возможность порождения формальной грамматикой произвольного перечислимого языка
‎Теорема
м
23:29
-20
Линейный клеточный автомат, эквивалентность МТ
‎Определения
м
23:28
+77
Линейный клеточный автомат, эквивалентность МТ
‎Определения
м
23:27
+5
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
‎Счётчиковые машины
м
23:26
-40
Стековые машины, эквивалентность двухстековой машины МТ
‎Стековая машина
м
23:24
-36
Вычислимые функции
‎Источники информации
м
23:22
+84
Вычислимые функции
‎Характеристика перечислимых множеств через вычислимые функции
м
23:22
-4
Вычислимые функции
‎Основные определения
м
23:20
-2
Вычислимые функции
‎Основные определения
м
23:18
+3
Существенно неоднозначные языки
‎Источники информации
м
23:17
+47
Регулярные языки: два определения и их эквивалентность
‎Регулярные языки: два определения и их эквивалентность
м
23:15
+2
Возможность порождения формальной грамматикой произвольного перечислимого языка
‎Источники информации
м
22:37
-4
Возможность порождения формальной грамматикой произвольного перечислимого языка
‎См. также
м
22:37
-4
Возможность порождения формальной грамматикой произвольного перечислимого языка
‎Источники информации
м
22:36
+2
Возможность порождения формальной грамматикой произвольного перечислимого языка
‎См. также
м
22:36
+2
Возможность порождения формальной грамматикой произвольного перечислимого языка
‎Источники информации
м
22:33
+6
Линейный клеточный автомат, эквивалентность МТ
‎Источники информации
м
22:32
+12
Возможность порождения формальной грамматикой произвольного перечислимого языка
‎Источники информации
22:31
+376
Возможность порождения формальной грамматикой произвольного перечислимого языка
‎Источники информации
м
22:27
+470
Возможность порождения формальной грамматикой произвольного перечислимого языка
‎См. также
22:18
+1
Возможность порождения формальной грамматикой произвольного перечислимого языка
‎Построение грамматики по МТ
м
22:18
+225
Возможность порождения формальной грамматикой произвольного перечислимого языка
‎Теорема
м
22:16
+42
Возможность порождения формальной грамматикой произвольного перечислимого языка
‎Теорема
м
22:11
+84
Возможность порождения формальной грамматикой произвольного перечислимого языка
‎Построение грамматики по МТ
м
22:08
+137
Линейный клеточный автомат, эквивалентность МТ
‎Эквивалентность линейного клеточного автомата машине Тьюринга
м
22:07
+11
Линейный клеточный автомат, эквивалентность МТ
‎Источники информации
м
22:05
+22
Линейный клеточный автомат, эквивалентность МТ
‎Литература
м
22:03
+158
Линейный клеточный автомат, эквивалентность МТ
‎Определения
м
22:03
+10
Линейный клеточный автомат, эквивалентность МТ
‎Определения
м
22:01
+57
Стековые машины, эквивалентность двухстековой машины МТ
‎Эквивалентность двухстековой машины машине Тьюринга
м
21:58
+36
Стековые машины, эквивалентность двухстековой машины МТ
‎Стековая машина
м
21:57
+112
Стековые машины, эквивалентность двухстековой машины МТ
‎Эквивалентность двухстековой машины машине Тьюринга
м
21:54
-16
Стековые машины, эквивалентность двухстековой машины МТ
‎Источники информации
м
21:52
+138
Стековые машины, эквивалентность двухстековой машины МТ
‎Источники
м
21:51
+33
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
‎Источники информации
м
21:50
+137
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
‎Источники
м
21:48
+23
Вычислимые функции
‎Характеристика перечислимых множеств через вычислимые функции
м
21:45
+8
Вычислимые функции
‎Основные определения
м
21:44
+8
Вычислимые функции
‎Источники
м
21:43
+21
ДМП-автоматы и неоднозначность
‎Источники информации
м
21:42
+267
Нормальная форма Хомского
‎Источники информации
м
21:38
МП-автоматы, допуск по пустому стеку и по допускающему состоянию, эквивалентность
‎Источники информации
м
21:37
+375
МП-автоматы, допуск по пустому стеку и по допускающему состоянию, эквивалентность
Нет описания правки
м
21:34
+47
Существенно неоднозначные языки
‎Источники информации
м
21:33
+104
Существенно неоднозначные языки
‎См. также
м
21:32
+23
Существенно неоднозначные языки
‎Существенно неоднозначные языки
м
21:32
+10

50 более старых

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Вклад/KK»

Вклад участника

KK

21 декабря 2015

Возможность порождения формальной грамматикой произвольного перечислимого языка

Возможность порождения формальной грамматикой произвольного перечислимого языка

Возможность порождения формальной грамматикой произвольного перечислимого языка

Возможность порождения формальной грамматикой произвольного перечислимого языка

Возможность порождения формальной грамматикой произвольного перечислимого языка

Линейный клеточный автомат, эквивалентность МТ

Линейный клеточный автомат, эквивалентность МТ

Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ

Стековые машины, эквивалентность двухстековой машины МТ

Вычислимые функции

Вычислимые функции

Вычислимые функции

Вычислимые функции

Существенно неоднозначные языки

Регулярные языки: два определения и их эквивалентность

Возможность порождения формальной грамматикой произвольного перечислимого языка

Возможность порождения формальной грамматикой произвольного перечислимого языка

Возможность порождения формальной грамматикой произвольного перечислимого языка

Возможность порождения формальной грамматикой произвольного перечислимого языка

Возможность порождения формальной грамматикой произвольного перечислимого языка

Линейный клеточный автомат, эквивалентность МТ

Возможность порождения формальной грамматикой произвольного перечислимого языка

Возможность порождения формальной грамматикой произвольного перечислимого языка

Возможность порождения формальной грамматикой произвольного перечислимого языка

Возможность порождения формальной грамматикой произвольного перечислимого языка

Возможность порождения формальной грамматикой произвольного перечислимого языка

Возможность порождения формальной грамматикой произвольного перечислимого языка

Возможность порождения формальной грамматикой произвольного перечислимого языка

Линейный клеточный автомат, эквивалентность МТ

Линейный клеточный автомат, эквивалентность МТ

Линейный клеточный автомат, эквивалентность МТ

Линейный клеточный автомат, эквивалентность МТ

Линейный клеточный автомат, эквивалентность МТ

Стековые машины, эквивалентность двухстековой машины МТ

Стековые машины, эквивалентность двухстековой машины МТ

Стековые машины, эквивалентность двухстековой машины МТ

Стековые машины, эквивалентность двухстековой машины МТ

Стековые машины, эквивалентность двухстековой машины МТ

Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ

Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ

Вычислимые функции

Вычислимые функции

Вычислимые функции

ДМП-автоматы и неоднозначность

Нормальная форма Хомского

МП-автоматы, допуск по пустому стеку и по допускающему состоянию, эквивалентность

МП-автоматы, допуск по пустому стеку и по допускающему состоянию, эквивалентность

Существенно неоднозначные языки

Существенно неоднозначные языки

Существенно неоднозначные языки

Навигация

Поиск