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

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

Каретка сначала стоит на пустой клетке между числами. Стирается одна метка первого числа, затем заполняется разделяющая клетка. Две группы меток соединяются, и их общее число равно сумме.

0 0 Пожаловаться