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

Построить программу машины Тьюринга, которая будет вычислять функцию

11.10.2019, 22:44. Показов 1906. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Необходимо построить программу машины Тьюринга, которая будет вычислять функцию f(x,y) = x + y - 1. Алфавит состоит из 1 и пустого символа. Буду благодарен тому, кто поможет с задачей.
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
11.10.2019, 22:44
Ответы с готовыми решениями:

Работа с функциями. Написать программу, которая будет с отрицательными(положительными) значениями вычислять функцию по следующей формуле
Всем привет. Вроде с функциями и процедурами с вашей помощью я разобрался, но тут чуть-чуть иное...

Построить программу машины Тьюринга
На ленте дано L>=1 единичек, головка машины ставит подряд 2L Единичек и останавливается на...

Составьте функцию, которая будет вычислять модуль вектора
Используя MS Excel создать на языке VBA модуль вычисления функции в соответствии с выбранным...

Написать функцию, которая будет вычислять интеграл методом Симпсона вручную
Известно,что функция задана таблицей .Последний индекс - четный.Табличная функ. состоит из y....

2
Эксперт по математике/физике
4022 / 2992 / 907
Регистрация: 19.11.2012
Сообщений: 6,118
12.10.2019, 12:12 2
Лучший ответ Сообщение было отмечено dimaandrosov как решение

Решение

Цитата Сообщение от dimaandrosov Посмотреть сообщение
поможет
В такой постановке задача решает очень просто. Правда, надо уточнить начальную конфигурацию: на ленте выписаны два непустых слова, каждое из которых содержит только символ 1 и разделенных ровно одним пустым символом; головка смотрит на самую левую единицу левого слова. Предлагаю такой алгоритм:
1) идем к пустому символу между словами;
2) ставим там 1;
3) идем к началу слова;
4) стираем две единицы.
1
0 / 0 / 0
Регистрация: 11.10.2019
Сообщений: 2
12.10.2019, 15:14  [ТС] 3
Большое спасибо!
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.10.2019, 15:14
Помогаю со студенческими работами здесь

Сделать функцию, которая будет вычислять среднее арифметическое из данных, которые дают объекты
Нужно сделать функцию которая будет вычислять среднее арифметическое из данных которые дают обьекты...

Написать программу, которая будет вычислять среднюю температуру за 4 дня
Всем привет. Нужно написать программу которая будет вычислять среднюю температуру за 4 дня. Вроде...

Написать программу,которая будет вычислять меньшее из всех чисел
Человек вводит с клавиатуры по одному целому числу. Когда ввод закончен,то вводится строка "end"....

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

Разработайте программу, которая будет вычислять и печатать таблицу платежей для трех пассажиров
Такси. Проезд в такси оплачивается по счетчику километража. Стоимость преодоления одного километра...

Разработать программу, которая будет вычислять и печатать таблицу платежей для трех пассажиров
Такси. Проезд в такси оплачивается по счетчику километража. Стоимость преодоления одного километра...


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

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

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