Вклад участника
21 декабря 2015
Возможность порождения формальной грамматикой произвольного перечислимого языка
Источники информации
м+2
Возможность порождения формальной грамматикой произвольного перечислимого языка
См. также
м+2
Возможность порождения формальной грамматикой произвольного перечислимого языка
Примеры
м+6
Возможность порождения формальной грамматикой произвольного перечислимого языка
Теорема
м-20
Линейный клеточный автомат, эквивалентность МТ
Определения
м+77
Линейный клеточный автомат, эквивалентность МТ
Определения
м+5
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Счётчиковые машины
м-40
Стековые машины, эквивалентность двухстековой машины МТ
Стековая машина
м-36
Вычислимые функции
Источники информации
м+84
Вычислимые функции
Характеристика перечислимых множеств через вычислимые функции
м-4
Вычислимые функции
Основные определения
м-2
Вычислимые функции
Основные определения
м+3
Существенно неоднозначные языки
Источники информации
м+47
Регулярные языки: два определения и их эквивалентность
Регулярные языки: два определения и их эквивалентность
м+2
Возможность порождения формальной грамматикой произвольного перечислимого языка
Источники информации
м-4
Возможность порождения формальной грамматикой произвольного перечислимого языка
См. также
м-4
Возможность порождения формальной грамматикой произвольного перечислимого языка
Источники информации
м+2
Возможность порождения формальной грамматикой произвольного перечислимого языка
См. также
м+2
Возможность порождения формальной грамматикой произвольного перечислимого языка
Источники информации
м+6
Линейный клеточный автомат, эквивалентность МТ
Источники информации
м+12
Возможность порождения формальной грамматикой произвольного перечислимого языка
Источники информации
+376
Возможность порождения формальной грамматикой произвольного перечислимого языка
Источники информации
м+470
Возможность порождения формальной грамматикой произвольного перечислимого языка
См. также
+1
Возможность порождения формальной грамматикой произвольного перечислимого языка
Построение грамматики по МТ
м+225
Возможность порождения формальной грамматикой произвольного перечислимого языка
Теорема
м+42
Возможность порождения формальной грамматикой произвольного перечислимого языка
Теорема
м+84
Возможность порождения формальной грамматикой произвольного перечислимого языка
Построение грамматики по МТ
м+137
Линейный клеточный автомат, эквивалентность МТ
Эквивалентность линейного клеточного автомата машине Тьюринга
м+11
Линейный клеточный автомат, эквивалентность МТ
Источники информации
м+22
Линейный клеточный автомат, эквивалентность МТ
Литература
м+158
Линейный клеточный автомат, эквивалентность МТ
Определения
м+10
Линейный клеточный автомат, эквивалентность МТ
Определения
м+57
Стековые машины, эквивалентность двухстековой машины МТ
Эквивалентность двухстековой машины машине Тьюринга
м+36
Стековые машины, эквивалентность двухстековой машины МТ
Стековая машина
м+112
Стековые машины, эквивалентность двухстековой машины МТ
Эквивалентность двухстековой машины машине Тьюринга
м-16
Стековые машины, эквивалентность двухстековой машины МТ
Источники информации
м+138
Стековые машины, эквивалентность двухстековой машины МТ
Источники
м+33
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Источники информации
м+137
Счетчиковые машины, эквивалентность двухсчетчиковой машины МТ
Источники
м+23
Вычислимые функции
Характеристика перечислимых множеств через вычислимые функции
м+8
Вычислимые функции
Основные определения
м+8
Вычислимые функции
Источники
м+21
ДМП-автоматы и неоднозначность
Источники информации
м+267
Нормальная форма Хомского
Источники информации
мМП-автоматы, допуск по пустому стеку и по допускающему состоянию, эквивалентность
Источники информации
м+375
МП-автоматы, допуск по пустому стеку и по допускающему состоянию, эквивалентность
Нет описания правки
м+47
Существенно неоднозначные языки
Источники информации
м+104
Существенно неоднозначные языки
См. также
м+23
Существенно неоднозначные языки
Существенно неоднозначные языки
м+10
Существенно неоднозначные языки
Неоднозначные грамматики
м+10