Информатика. Машина Поста.

Для решения задачи на информационной ленте машины поста расположен массив из n меток отделенных друг от друга свободной ячейкой. Каретка находится над крайней левой меткой первого массива. Чтобы определить число массивов, необходимо пройти по всему массиву и вернуться на начало3. Команды машины Поста состоят из трех частей: символ, который может быть записан в ячейку ленты; направление движения каретки (влево или вправо); новое состояние машины2. Например, команда “a -> b R” означает, что если каретка находится над ячейкой со значением “a”, то она должна записать в эту ячейку значение “b”, сдвинуться на одну ячейку вправо и перейти в новое состояние2.