Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Salo73
1 / 1 / 1
Регистрация: 12.11.2015
Сообщений: 36
1

Машина Тьюринга

27.05.2016, 07:44. Просмотров 278. Ответов 1
Метки нет (Все метки)

Составить машину тьюринга
P=a1, a2, ..., an -> Q=a1, a2,...,an, a1,a2,...,an
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2016, 07:44
Ответы с готовыми решениями:

Машина поста и машина тьюринга: необходимо написать алгоритм к данному изображению
нужно решение в виде команд МТ и МП

Сложение четырех целых без знака (Машина Поста), Троичное вычитание "-1" (Машина Тьюринга).
Здравствуйте! Можете пожалуйста помочь с задачками: Машина Поста: Сложение...

Машина Поста и Машина Тьюринга
Помогите решить задачу. На Машине Поста нужно написать программу Необходимо...

Машина Тьюринга
Здачка такая есть,дан Алфавит,состоящий из букв А,В,на ленточном механизме мб...

Машина Тьюринга
Помогите разобраться...хоть подсказку дайте... Постройте машину Тьюринга,...

1
Sindbad_M
114 / 114 / 35
Регистрация: 23.05.2016
Сообщений: 476
27.05.2016, 10:35 2
В каком алфавите?
Начальное положение машины?
Конечное положение машины?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2016, 10:35

Машина Тьюринга
Люди.. кто знает машины Тьюринга подскажите пожалуйста реализацию следующей...

Машина Тьюринга
1. A={a,b}. Удалить из слова Р его второй символ, если такой есть. 2....

машина Тьюринга
На ленте машины Тьюринга находится целое положительное число, записанное в...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru