A->B и B->A

Создайте Excel файл, содержащий программу для МТ, решующий следующую задачу:

На бесконечной ленте Машины Тьюринга расположена последовательность английских букв (все буквы строчные), слева и справа от последовательности записаны символы "_" (нижнее подчеркивание).

Требуется заменить все буквы "a" на "b", а "b" на "a".

Формат команд: <новый символ> <сдвиг> <новое состояние> (через пробел).

Оставлять пустые ячейки в программе НЕЛЬЗЯ.

Для перемещения по ленте используются команды: "L" - влево; "R" - вправо; "X" - нет сдвига.

Если символ, расположенный на ленте, не найден ни в одном из столбцов, то выполняется команда для символа "*" (звездочка).

Для выхода из программы требуется перейти в 0 состояние.

Пример программы для поиска начала: