Программа для машины Поста в унарной системе счисления

@Casima · Регистрация: 07.10.2019

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

Помогите пожалуйста
Требуется написать для машины Поста программу вычитания двух натуральных чисел, записанных в унарной системе счисления. Исходные числа записываются на ленте так: уменьшаемое, затем 0, затем вычитаемое (будем считать, что вычитаемое наверняка не больше уменьшаемого и строго больше нуля). Каретка в начальный момент установлена на крайней правой единице вычитаемого. После выполнения программы на ленте должен остаться результат вычитания в унарной системе (например, при начальном состоянии ленты ...00011110110000... после выполнения программы должно получиться ...000110000...).

@Mikl___ · 08.10.2019, 03:50

[delete]

@kabenyuk · 09.10.2019, 17:26

Сообщение от Casima

Требуется

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

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

Windows Batch file

>       Проверяем, не кончилось ли правое число.
?   3,4 Если кончилось, то стоп.
.       
>       Идем вправо до конца правого числа.
?   6,4 Если число кончилось, то
<       Вернулись на одну ячейку влево.
0       ... стираем метку.
<       Идем налево до конца числа.
?   10,8    Если дошли до пустой ячейки, то
<       Переходим в начало левого числа.
<       Ищем конец левого числа.
?   13,11   Если нашли пустую ячейку, то
>       Вернулись на последнюю отметку.
0       Стерли отметку (вычли 1).
>       Пошли на разделительную ячейку.
?   1,15    Если нашли, то перешли в начало программы.

@Casima 0 / 0 / 0 Регистрация: 07.10.2019 Сообщений: 2
		1
	Программа для машины Поста в унарной системе счисления 07.10.2019, 18:12. Показов 3591. Ответов 2 Метки алгоритм, задача, машина поста, решение задач (Все метки) Помогите пожалуйста Требуется написать для машины Поста программу вычитания двух натуральных чисел, записанных в унарной системе счисления. Исходные числа записываются на ленте так: уменьшаемое, затем 0, затем вычитаемое (будем считать, что вычитаемое наверняка не больше уменьшаемого и строго больше нуля). Каретка в начальный момент установлена на крайней правой единице вычитаемого. После выполнения программы на ленте должен остаться результат вычитания в унарной системе (например, при начальном состоянии ленты ...00011110110000... после выполнения программы должно получиться ...000110000...). 0

@Mikl___ Ушел с форума 16338 / 7659 / 1075 Регистрация: 11.11.2010 Сообщений: 13,697
	08.10.2019, 03:50	2
	[delete] 0

	09.10.2019, 17:26