ПОМОГИТЕ ПОЖАЛУЙСТА!!!!!!!!!!!!!!!!!!
Машина Поста. На ленте задана последовательность массивов, включающая в себя один и более массивов. При этом два соседних массива отделены друг от друга одним пустым очагом. Необходимо на ленте оставить один массив длиной равной сумме длин массивов, присутствующих вначале. Каретка находится над крайней левой меткой первого (левого) массива.
Машина Поста. На ленте задана последовательность массивов, включающая в себя один и более массивов. При этом два соседних массива отделены друг от друга одним пустым очагом. Необходимо на ленте оставить один массив длиной равной сумме длин массивов, присутствующих вначале. Каретка находится над крайней левой меткой первого (левого) массива.
More Questions From This User See All
Answers & Comments
Ответ:
Объяснение:
Для решения данной задачи можно использовать Машину Поста.
Перед началом работы Машины Поста необходимо проанализировать входную последовательность массивов и вычислить сумму длин массивов, присутствующих в начале. Это можно сделать, просматривая каждый массив до первого пустого символа и суммируя их длины.
После этого можно начинать работу Машины Поста:
Считать первый символ входной последовательности.
Если это пустой символ, перейти к шагу 3. Иначе, считать символы текущего массива и перейти к шагу 2.
Если сумма длин массивов, присутствующих в начале, равна нулю, оставить только пустой символ на ленте и завершить работу. Иначе, перейти к шагу 4.
Удалить текущий массив и пустой символ после него. Вычесть из суммы длин массива, который только что был удален. Если сумма длин массивов, присутствующих в начале, равна нулю, завершить работу. Иначе, перейти к шагу 1.
Таким образом, после завершения работы Машины Поста на ленте останется только один массив длиной равной сумме длин массивов, присутствующих в начале.