Условие задачи
Построить машину Тьюринга для однократного копирования слова. Алфавит А={a,b,c}.
Слово может быть любым. Алгоритм должен быть универсальным. Например, дано слово S=aacabbccaba. Надо получить SS= aacabbccaba aacabbccaba.
Ответ
Примем, что изначально каретка указывает на первый символ слова S. Чтобы различать символы, которые уже скопированы, будем символы a, b, c заменять на цифры 1, 2, 3, а после копирования всех символов производить обратную замену.
A. Словесное описание алгоритма
1. Если в текущем разряде a, то записываем 1, переходим на один разряд вправо и переходим к шагу 2. Если в текущем разряде b, то записываем 2, переходим на один разряд вправо и переходим к шагу 11. Если в текущем разряде c, то записываем 3, переходим на один разряд вправо и переходим к шагу 13.
2. Идем вправо, пока не встретим символ (дос...