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

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

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

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

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

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

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