0 / 0 / 0
Регистрация: 01.10.2018
Сообщений: 10
1

Машина Тьюринга. Выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе

01.10.2018, 19:59. Показов 5830. Ответов 1
Метки нет (Все метки)

Пусть P имеет вид Q>R, где Q и R – непустые слова из символов 0 и 1.
Трактуя Q и R как записи двоичных чисел (возможно, с незначащими нулями),
выдать в качестве ответа слово 1, если число Q больше числа R, и слово 0 иначе.
Желательно скринами, чтобы было более понятнее, заранее Спасибо!
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.10.2018, 19:59
Ответы с готовыми решениями:

Машина Тьюринга должна выдать 0, если число нулей больше и 1 – в противном случае
доброго времени суток Надо написать правила машины Тьюринга для решения задачи: На вход...

Выдать ответ a, если слова Q и R одинаковы, и пустое слово иначе
Задача по машине Маркова. Нормальные алгоритмы Маркова Пусть P имеет вид=R, где Q и R – любые...

Машина Тьюринга с внешним алфавитом А=(а0, 1), которая каждое слово длиной n в алфавите А1=(1) перерабатывает в слово
сконструируйте машину Тьюринга с внешним алфавитом А=(а0, 1), которая каждое слово длиной n в...

МАШИНА ТЬЮРИНГА А={0,1,2}. Если число записано нечётным кол-вом цифр {1,3,5,.},то оставить его без изменения, иначе - стереть
помогите решить задачу, желательно в файле А={0,1,2}. Если число записано нечётным кол-вом цифр...

1
0 / 0 / 0
Регистрация: 03.12.2018
Сообщений: 3
24.02.2019, 02:28 2
у меня не получилось сделать на машине Тьюринга но алгоритм могу подсказать
1) удаляем назначающие нули на обеих числах если они есть, например было 0111 010 будет 111 10
2) нужно ввести дополнительные буквы a b что бы проверить одинаковы ли по размеру числа.
первый цикл 11a 1b,
второй 1aa ab,
в третьим цикле не найдя пару для одной из цифры данного числа понимаем, что одно из них больше. если больше число Q удаляем все и ставим единицу, если больше число P удаляем все и ставим 0.

дальше у нас проходят случаи когда числа одного размера(без незначащих нулей) например 101 100 но эти числа будут записаны так aba abb.

4)удаляем первые цифры числил и сравниваем их
первый цикл aba abb ⇒ ba bb (видим что a=a идем дальше)
второй цикл ba bb ⇒ a b (видим что b=b идем дальше)
третий цикл a b ⇒ (видим что a не равен b).
Если большая цифра оказалась в числе Q удаляем все и ставим единицу.
Если числа равны или большая цифра оказалась в числе P удаляем все и ставим 0.
Должно работать но грамотно написать не получилось, надеюсь у вас получиться
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.02.2019, 02:28
Помогаю со студенческими работами здесь

Машина Тьюринга. Считая непустое слово P записью числа в 4-ой СС, получить запись этого числа в 2-ой СС
Ребят, помогите пожалуйста сделать, ну никак не получается A={0,1,2,3}. Считая непустое слово P...

Машина Тьюринга. Бинарное слово циклически сдвинуть влево на 3 разряда, если длина слова меньше четырех символов
Бинарное слово циклически сдвинуть влево на 3 разряда, если длина слова меньше четырех символов, то...

Машина Тьюринга и НАМ для f(x)=2 если y=2x; 1 иначе
Дорогие форумчане, у меня есть опыт написания машины тьюринга и нормального алгоритма Маркова для...

Рекурсия: вывести слово Yes, если число N является точной степенью двойки, иначе - No
Дано натуральное число N. Вывести слово YES, если число N является точной степенью двойки, или...

Выдать все четные числа от 0 до 10000, если х = 0; иначе выдать x^5
Задается значение х. Выдать, все четные числа от 0 до 10000 если х = 0 иначе выдать x^5. Как...

Если число А больше числа Б, то вычислить их сумму; иначе - произведение
Нужно срочно решить задачи, кто какие сможет решите.


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru