Форум программистов, компьютерный форум, киберфорум
Информатика
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
805 / 532 / 158
Регистрация: 27.01.2015
Сообщений: 3,017
Записей в блоге: 1
1

Разработать машину Тьюринга

29.03.2015, 13:43. Показов 1392. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Добрый день помогите пожалуйста решить задание, целый день уже бьюсь, не знаю как делать.

Дано число n в шестиричной системе счисления. Разработайте машину Тьюринга, которая увеличивала бы заданное число на 1. В начальный и конечном состояниях автомат обозревает крайнюю левую цифру числа. Описать словами каждое состояние автомата. Составить программу-таблицу и нарисовать диаграмму переходов. Отметьте запрещенные клетки таблицы.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.03.2015, 13:43
Ответы с готовыми решениями:

Разработать машину Тьюринга для функции
На ленте записано число в унарной системе счисления. Разработать машину Тьюринга для функции f(x)=2x

Разработать машину тьюринга, которая уменьшала бы заданное число n на 2
Дано число в 8 ричной системе счисления. Разработать машину тьюринга, которая умеьшала бы заданное...

Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1
Дана десятичная запись натурального числа n . Разработать машину Тьюринга, которая уменьшала бы...

Построить машину Тьюринга
Здравствуйте! Чувствую, что мое решение неправильно, хотелось бы развеять эти сомнения. ...

0
29.03.2015, 13:43
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.03.2015, 13:43
Помогаю со студенческими работами здесь

Построить Машину Тьюринга
Построить МТ, удваивающую число на ленте (п-р 01110 --> 01111110) ответ должен быть в таком виде...

Построить машину Тьюринга
0|a|b|c|a|b|c|a|a|a|0

Построить машину Тьюринга
Ребята, привет Дано задание: Помогите пожалуйста решить, буду очень признателен! Правила...

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru