@pro_100_den

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

0

@aw_rabbit

q0 -конечное состояние
P - пустой символ
L - в лево
R - в право
N - стоим
q1 - начальное состояние

1. бежим в конец числа:
q1 n->q1 nR
q1 P->q2 PL
где n от 0 до 6

2. числа от 0 до 3 можно просто умножить, без запоминания 1
q2 - состояние, когда нет единицы для запоминания

q2 0->q2 0L
q2 1->q2 2L
q2 2->q2 4L
q2 3->q2 6L

3. если цифры от 4 до 6, то нужно запомнить 1 и прибавить на следующем шаге
q2 4->q3 1L
q2 5->q3 3L
q2 6->q3 5L


q3-состояние, когда мы умножаем на 2 и прибавляем 1 к результату

3. если цифры от 0 до 2, то после "избавления" от 1 ничего запоминать не нужно
q3 0->q2 1L
q3 1->q2 3L
q3 2->q2 5L


4. если цифры от 3 до 6, то после "избавления" от 1, мы снова ее запоминаем
q3 3->q3 1L
q3 4->q3 2L
q3 5->q3 4L
q3 6->q3 6L

5. заканчиваем программу, когда встречаем пустой символ
q2 P->q0 N
q3 P->q0 1N
если мы все еще помним 1, а уже число закончилось, то на пустой клетке пишем 1.

Добавлено через 17 часов 45 минут
Если каретка справа, то пункт 1 убираем. Тогда q2 становится q1, а q3 становится q2

1