На информационной ленте машины Тьюринга в трех секциях в произвольном порядке записаны три различные буквы: А, B и С. Каретка в начальном состоянии обозревает букву, расположенную справа. Необходимо составить функциональную схему машины Тьюринга, которая сумеет поменять местами крайние буквы.
|