Машина поста и машина тьюринга: помогите с 3-мя задачки
нужно решение в виде команд МТ и МП
Тебе в машине Тьюринга описать словами работу автомата или что?
мне нужен алгоритм решения в виде команд машины Тьюринга(последние 2) и машины Поста(первая)
Может я что-то не понимаю, но попробуй как-то переформулировать задачу. У тебя дана одна команда A4->B2. Во-первых, что такое A4?(символ, состояние) Во-вторых, на каком алфавите определена МТ. В-третьих, пустая ячейка на ленте что это?(входной, выходной символ, что-то еще). Я думаю в задаче было еще что-то написано.
это задание по переводу числа А в четверичной системе счисления в число В в двоичной системе
пустая ячейка это начало, откуда начинается алгоритм
S0(0)->S0(R)
S0(1)->S0(R)
S0(2)->S1(1)
S0(3)->S2(1)
S0(X)->STOP(X)
S1(0)->S0(R)
S1(1)->S1(X)
S1(2)->S1(X)
S1(3)->S1(X)
S1(X)->S1(X)
S2(0)->S0(X)
S2(1)->S0(R)
S2(2)->S0(X)
S2(3)->S0(X)
S2(X)->S0(X)