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

Машина Тьюринга(исправить)

18.12.2012, 15:52. Просмотров 864. Ответов 6
Метки нет (Все метки)

Дано натуральное число n > 1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1, при этом в выходном слове старшая цифра не должна быть 0. Например, если входным словом было “100”, то выходным словом должно быть “99”, а не “099”. Автомат в состоянии q1 обозревает правую цифру числа.
0
Вложения
Тип файла: rar 2.rar (255 байт, 20 просмотров)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.12.2012, 15:52
Ответы с готовыми решениями:

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

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

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

Машина Тьюринга
Не могу понять, как реализовать, помогите, пожалуйста! Дано двоичное число,...

машина Тьюринга
вот задание: На ленте машины Тьюринга записаны два набора единиц, которые...

6
Uksus
13 / 13 / 9
Регистрация: 27.09.2010
Сообщений: 53
18.12.2012, 20:20 2
sovershenstvo, архив не открылся
0
sovershenstvo
0 / 0 / 1
Регистрация: 18.02.2012
Сообщений: 128
18.12.2012, 20:36  [ТС] 3
а так
0
Вложения
Тип файла: rar MT.rar (433 байт, 29 просмотров)
Uksus
13 / 13 / 9
Регистрация: 27.09.2010
Сообщений: 53
18.12.2012, 20:48 4
хм... машина реализована только для примера, причем левый 0 остается. Сделайте, чтобы она работала с произвольным натуральным числом.
0
sovershenstvo
0 / 0 / 1
Регистрация: 18.02.2012
Сообщений: 128
18.12.2012, 21:18  [ТС] 5
не совсем понимаю как нужно сделать,да мне нужно хотя бы чтобы работала для примера
0
Uksus
13 / 13 / 9
Регистрация: 27.09.2010
Сообщений: 53
19.12.2012, 02:36 6
Для того, чтобы из 099 получить 99, необходимо добавить:
http://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}\rightarrow {q}_{2}R
http://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{2}0\rightarrow {q}_{k}H
0
sovershenstvo
0 / 0 / 1
Регистрация: 18.02.2012
Сообщений: 128
19.12.2012, 06:35  [ТС] 7
а в какие столбцы)
0
19.12.2012, 06:35
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.12.2012, 06:35

Машина Тьюринга
Нужно реализовать машину Тьюринга на С++. Кто-нибудь, подскажите где можно...

Машина Тьюринга
Нужно построить функциональную схему Машины тьюринга которая оставляет на ленте...

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


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

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

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