Построить МТ, переворачивающую любое слово в алфавите А={а,в}.
Т.е. построить зеркальное отображение заданного слова. Например, чтобы знать, где начинается слово, в соответствующую ячейку ленты запишем *.
Конец последовательности символов слова означает пробел (Ø).
Таким образом, алфавит для написания программы МТ будет состоять из: а, в, *, Ø.
Алгоритмическая идея:
УГ устанавливается на последний символ слова.
МТ находится в состоянии S1.
Если это символ алфавита А={а,в}, то символ стирается, т.е. вместо него ставиться пробел , МТ переходит в другое состояние, УГ начинает движение направо и ищет первый пробел.
Найдя его она печатает на его месте стертый символ и переходит в состояние, отвечающее за продвижение налево, т.е. за возврат к анализируемому слову.
В этом сост...