Условие задачи
Построить МТ (машину Тьюринга), которая обращает любое входное слово в заданном алфавите.
Указание: используйте программу МТ, удваивающей заданное слово, и сочетания МТ
Ответ
Составим программу для машины Тьюринга в виде таблицы, A = {a,b =, }
Потяни
