Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kasmet
0 / 0 / 0
Регистрация: 26.05.2014
Сообщений: 2
#1

Произвольная Машина Тьюринга - C++

26.05.2014, 22:57. Просмотров 287. Ответов 0
Метки нет (Все метки)

Построить программу, моделирующую работу произвольной машины Тьюринга M и решающую для этой машины задачу: сколько разрядов ячейки было использовано машиной при своей работе (сколько ячеек обозревалось устройством).
В задаче рассматривать работу машины в течение не более Т=50 тактов.

Помогите решить данную задачу. Не могу понять, как реализовать МТ на С++.

Добавлено через 1 час 58 минут
Подскажите хотя бы, как реализовать МТ для сложения чисел в унарной системе.

Добавлено через 8 часов 34 минуты
Ну же, помогите кто-нибудь. Срочно нужно. Понятия не имею, как реализовать простейшую МТ.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.05.2014, 22:57     Произвольная Машина Тьюринга
Посмотрите здесь:

Машина Тьюринга. Перенос нуля. Реализировать на С++ - C++
Приветствую! Я в С++ очень плохо разбираюсь, но нужна программа... Буду рад всем откликнувшимся.

Произвольная строка - C++
Здравствуйте, Уважаемые форумчане :) Вот есть код: /*Даны текстовая строка и слово (например, ab). Напечатать все слова, входящие...

STL: контейнеры. Произвольная вставка элементов - C++
Доброго времени суток! Можно ли вставить элемент в контейнер STL (не важно какой) в произвольное место? Имеется в виду, в случаи...

Объясните пожалуйста что означает произвольная RSH - C++
Мне задали написать программу "Реализация симплекс метода с произвольной RHS". Симплекс метод понятен, а RHS не знаю что такое. З.Ы...

Задана произвольная последовательность, все ли элементы последовательности не равны числу X - C++
Требуется написать программу по данному условию: Задана произвольная последовательность, все ли элементы последовательности не равны...

Написать программу, в которой задана произвольная функция вызывается из функции main () - C++
5. Написать программу, в которой задана произвольная функция вызывается из функции main ().

Дана произвольная матрица, определить: Максимальное из чисел, встречающихся в заданной матрице более одного раза - C++
Дана произвольная матрица, определить: Максимальное из чисел, встречающихся в заданной матрице более одного раза.

Машина пост - C++
Помогите, ни как ни могу вкурить, написать прогу на удаление наимаеньшего массива из двух в машине пост, каретка находится с лева первого...

Виртуальная машина - C++
Просто задание на практику. В ходе разбора самого задания возникают некоторые вопросы, помогите пожалуйста разобраться. Само задание всё...

Машина Тюринга - C++
нужно написать машину Тьюринга для решения Связывание задачи: поиска битной последовательности 3 последовательных единиц Помогите...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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