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

Машина Тьюринга: вычисление остатка от деления

25.05.2017, 15:44. Просмотров 1803. Ответов 4

Здравствуйте Друзья, помогите пожалуйста с задачей.
Необходимо построить машину Тьюринга вычисляющую остаток от деления.
Входные данные: x*y
Выходные данные: r
Например x=10, y=3. r должно быть равно 1.

p.s. как я понял нужно из x вычитать y пока х не будет меньше y, потом тот х что останется и есть остаток. Помогите пожалуйста, заранее спасибо!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.05.2017, 15:44
Ответы с готовыми решениями:

Машина Тьюринга (целая часть от деления)
Здравствуйте, прошу помочь с реализацией "деление нацело" в Машине Тьюринга, есть ли пример ?...

Машина Тьюринга, вычисление функции х
Построить машину Тьюринга, которая вычисляет функцию f (x), где x натуральное число или 0. При этом...

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

Машина Тьюринга вычисление функции
Здравствуйте. Мне нужен совет по машине Тьюринга. Допустим дана функция f(x)=4x. Алфавит {0,1 }...

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

4
Sindbad_M
125 / 124 / 37
Регистрация: 23.05.2016
Сообщений: 497
25.05.2017, 16:09 2
Цитата Сообщение от RainbowCode Посмотреть сообщение
как я понял нужно из x вычитать y пока х не будет меньше y, потом тот х что останется и есть остаток.
Все правильно. Попытки решения где?
0
RainbowCode
0 / 0 / 0
Регистрация: 25.05.2017
Сообщений: 4
25.05.2017, 16:23  [ТС] 3
К сожалению я не владею машиной на таком уровне, моя специальность С++, а разобраться детальнее сейчас нет возможности(( Поэтому и обратился сюда.
0
Sindbad_M
125 / 124 / 37
Регистрация: 23.05.2016
Сообщений: 497
25.05.2017, 16:48 4
Цитата Сообщение от RainbowCode Посмотреть сообщение
моя специальность С++,
Тогда МТ для вас не более чем забавная детская игрушка
http://kpolyakov.spb.ru/download/turmar.pdf
http://kpolyakov.spb.ru/prog/turing.htm
0
newoneguy
0 / 0 / 0
Регистрация: 09.03.2019
Сообщений: 1
09.03.2019, 15:57 5
Для тех кто наткнется на эту тему в поисках готовой таблицы состояний. В этой таблице выполняется деление и поиск остатка. Если надо только остаток, то взять нужные состояния - не составит труда. Поиск остатка начинается с Q12. (18 - пустой, так как ну заметил когда делал, а переделывать было лень.)
p.s. не судите строго...
0
Вложения
Тип файла: docx table.docx (15.5 Кб, 7 просмотров)
09.03.2019, 15:57
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.03.2019, 15:57

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

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

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


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

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

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