Машина Тьюринга. Сложить два бинарных числа, записанных через разделитель

@mixaan · Регистрация: 19.11.2017

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

На ленте через разделитель записаны 2 бинарных числа. Сложить 1е и 2е.

@kabenyuk · 14.01.2019, 09:07

Вот вам код складывающий А и В, разделенные плюсиком - наслаждайтесь.

Кликните здесь для просмотра всего текста

Windows Batch file

q1 0-->q1 1 L    q2 0-->q2 0 L    q3 0-->q4 1 R    q4 0-->q4 0 R
q1 1-->q2 0 L    q2 1-->q2 1 L    q3 1-->q3 0 L    q4 1-->q4 1 R    q5 1-->q5 _ R
q1 +-->q5 _ R    q2 +-->q3 + L                     q4 +-->q4 + R
                                  q3 _-->q4 1 R    q4 _-->q1 _ L    q5 _-->qz _

Алгоритм вычитает из В единицу, а затем добавляет к А единицу.

Добавлено через 19 минут
Да, и еще. Головка в начальном положении смотрит на младший разряд второго числа В.

@mixaan 0 / 0 / 0 Регистрация: 19.11.2017 Сообщений: 11
		1
	Машина Тьюринга. Сложить два бинарных числа, записанных через разделитель 14.01.2019, 07:34. Показов 2734. Ответов 1 Метки нет (Все метки) На ленте через разделитель записаны 2 бинарных числа. Сложить 1е и 2е. 0

	14.01.2019, 09:07