Построить МТ, переворачивающую любое слово в алфавите А={а,в}. Т.е. построить зеркальное отображение заданного слова. Например, чтобы знать, где начинается слово, в соответствующую ячейку ленты запишем *. Конец последовательности символов слова означает

Алгоритмическая идея:

УГ устанавливается на последний символ слова.

МТ находится в состоянии S1.

Если это символ алфавита А={а,в}, то символ стирается, т.е. вместо него ставиться пробел , МТ переходит в другое состояние, УГ начинает движение направо и ищет первый пробел.

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

В этом сост...