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

Машина Тьюринга выручайте

13.07.2011, 20:08. Просмотров 559. Ответов 0
Метки нет (Все метки)

надо создать алгоритм что бы он в 10-ой системе оставил тока единицы.
там допустим число 45271481, надо сначала перед этим числом поставить *, потом вот эти две единицы что бы были перед звездочкой, а остальное удалить..
что то типо такого
q0xLq1
q1S0*q1
q1*Rq2
q2xRq2
q2S0Lq3
q3 1S0q3
q3xLq3
q3*Lq4
q4*Lq4
q4S0Lq2
q3*S0q10
только он у меня находит первую единицу начиная справа, и зацикливается из за 6 строчки
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.07.2011, 20:08
Ответы с готовыми решениями:

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

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

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

Машина Тьюринга
Задача: Разработать 8-разрядный сумматор положительных целых чисел (в двоичной...

Машина Тьюринга
A={a,b,c}. Оставить в слове Р только последний символ (пустое слово не...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.07.2011, 20:08

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

Машина тьюринга
Построить машину Тьюринга для перевода из начальной конфигурации в...

Машина Тьюринга
Всем привет! имеется X и Y, которые заданы определенными значениями (в унарной...


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

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

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