Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.95/41: Рейтинг темы: голосов - 41, средняя оценка - 4.95
0 / 0 / 0
Регистрация: 23.09.2012
Сообщений: 45
1

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

25.09.2012, 17:10. Показов 7814. Ответов 2
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Подскажите код программы на машине тьюринга, которая считает сумму двух двоичных чисел
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.09.2012, 17:10
Ответы с готовыми решениями:

Машина Тьюринга. Умножение двоичных чисел
Ребята, очень нужна помощь. Скиньте, пожалуйста полный алгоритм умножения двоичных чисел в машине...

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

Машина Тьюринга. Разность 2 двоичных чисел с логарифмической сложностью
Задача состоит из 3х условий: 1. Вычисление разности 2х двоичных чисел, без знака, при условии,...

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

2
11 / 11 / 0
Регистрация: 18.09.2012
Сообщений: 54
31.10.2012, 18:49 2
Между этими числами пишешь единицу, затем в конце удаляешь две единицы. Вроде так
0
0 / 0 / 0
Регистрация: 23.09.2012
Сообщений: 45
31.10.2012, 19:39  [ТС] 3
вот у меня проблема в самом коде. дошел до
Bq1->Bq1R
0q1->Bq2R
1q1->Bq3R
Bq2->Bq2R
Bq3->Bq2R
Bq4->Bq4R
0q2->0q4L
1q2->1q4L
0q3->1q4L
дальше как продолжать? или что не правильно?
0
31.10.2012, 19:39
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
31.10.2012, 19:39
Помогаю со студенческими работами здесь

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

Машина Тьюринга. Умножение двух чисел
Здравствуйте. Никак не могу в машину Тьюринга. :( Нужно составить таблицу и правила для функции...

Машина Тьюринга. Деление двух нат. чисел в 16 с.с
Здравствуйте, передо мной стоит задача построить и запрограммировать машину тьюринга вычисляющую...

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


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

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