0
голосов
0
ответов
202 показа

Построить машину Тьюринга, вычисляющую функцию $%g(m,n)=(m \dot{-}n)+2,\ m,n\in \mathbb{N} $%. Показать что функция $%g(m,n)$% является примитивно рек ...
0
голосов
0
ответов
777 показов

Помогите построить машину Тьюринга, применимую ко всем словам x1,x2...xn в алфавите {a,b} и переводящую их в слово А. При условии: аа, если в данном с ...
0
голосов
1
ответ
447 показов
0
голосов
0
ответов
703 показа

Докажите, что неразрешима проблема остановки МТ на пустом входе. Формально: не существуетмашины Тьюринга, которая получает на вход описание машины Тью ...
0
голосов
1
ответ
730 показов

Разрешимо ли множество описаний МТ, которые при работе на пустом входе не изменяют положениеголовки на ленте?
5 вопросов

Связанные метки

на странице153050
Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru