Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
Predator38
0 / 0 / 0
Регистрация: 29.05.2011
Сообщений: 5
1

машина тьюринга

29.05.2011, 17:53. Просмотров 1393. Ответов 1
Метки нет (Все метки)

Добрый вечер.
Хотел бы проконсультироваться по поводу задачек.
q101^x0 |=> t q00001^x0
вот что у меня получилось:
q10^x -> q20R
q20^x -> q21R
q20^x -> q30L
q30^x -> q41L
q40^x -> q01L
Правильно?
Вторая задача:
машина тьюринга

тут я не знаю как делать.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2011, 17:53
Ответы с готовыми решениями:

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

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

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

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

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

1
Predator38
0 / 0 / 0
Регистрация: 29.05.2011
Сообщений: 5
29.05.2011, 21:52  [ТС] 2
Опечатка
q10 -> q20R
q20 -> q21R
q20 -> q30L
q30 -> q41L
q40 -> q01L
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.05.2011, 21:52

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

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

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


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

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

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