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

@TheBest777 · Регистрация: 23.09.2012

Author24 — интернет-сервис помощи студентам

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

@trots93 · 31.10.2012, 18:49

Между этими числами пишешь единицу, затем в конце удаляешь две единицы. Вроде так

@TheBest777 · 31.10.2012, 19:39 **[ТС]**

вот у меня проблема в самом коде. дошел до
Bq1->Bq1R
0q1->Bq2R
1q1->Bq3R
Bq2->Bq2R
Bq3->Bq2R
Bq4->Bq4R
0q2->0q4L
1q2->1q4L
0q3->1q4L
дальше как продолжать? или что не правильно?

@TheBest777 0 / 0 / 0 Регистрация: 23.09.2012 Сообщений: 45
		1
	Машина Тьюринга, которая считает сумму двух двоичных чисел 25.09.2012, 17:10. Показов 7868. Ответов 2 Метки нет (Все метки) Подскажите код программы на машине тьюринга, которая считает сумму двух двоичных чисел 0

@trots93 11 / 11 / 0 Регистрация: 18.09.2012 Сообщений: 54
	31.10.2012, 18:49	2
	Между этими числами пишешь единицу, затем в конце удаляешь две единицы. Вроде так 0

@TheBest777 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