Другие языки программирования и технологии

Машина Тьюринга. Решите задачу пожалуйста!!

Необходимо составить программу на машине Тьюринга, которая бы в слове cabdabda меняла местами 1 символ и последний.
Какая гадость ,как вы с этим живете
Slavik Lim
Slavik Lim
516
Лучший ответ
Перед началом стоим на самом левом символе.
 q1,a -> q2,пусто,вправо
q1,b -> q3,пусто,вправо
q1,c -> q4,пусто,вправо
q1,d -> q5,пусто,вправо
q1,пусто -> стоп
q2,a -> q2,вправо
q2,b -> q2,вправо
q2,c -> q2,вправо
q2,d -> q2,вправо
q2,пусто -> q6,влево
q3,a -> q2,вправо
q3,b -> q2,вправо
q3,c -> q2,вправо
q3,d -> q2,вправо
q3,пусто -> q7,влево
q4,a -> q2,вправо
q4,b -> q2,вправо
q4,c -> q2,вправо
q4,d -> q2,вправо
q4,пусто -> q8,влево
q5,a -> q2,вправо
q5,b -> q2,вправо
q5,c -> q2,вправо
q5,d -> q2,вправо
q5,пусто -> q9,влево
q6,a -> q10,влево
q6,b -> q11,a,влево
q6,c -> q12,a,влево
q6,d -> q13,a,влево
q7,a -> q10,b,влево
q7,b -> q11,влево
q7,c -> q12,b,влево
q7,d -> q13,b,влево
q8,a -> q10,c,влево
q8,b -> q11,c,влево
q8,c -> q12,влево
q8,d -> q13,c,влево
q9,a -> q10,d,влево
q9,b -> q11,d,влево
q9,c -> q12,d,влево
q9,d -> q13,влево
q10,a -> q10,влево
q10,b -> q10,влево
q10,c -> q10,влево
q10,d -> q10,влево
q10,пусто -> стоп,a
q11,a -> q11,влево
q11,b -> q11,влево
q11,c -> q11,влево
q11,d -> q11,влево
q11,пусто -> стоп,b
q12,a -> q12,влево
q12,b -> q12,влево
q12,c -> q12,влево
q12,d -> q12,влево
q12,пусто -> стоп,c
q13,a -> q13,влево
q13,b -> q13,влево
q13,c -> q13,влево
q13,d -> q13,влево
q13,пусто -> стоп,d
ПВ
Писа Врот
50 865
Фуууууу.
Тьюринг был же педик.
Про него фильм есть.
Дархан Аида Жумабековы Чо ты фукаешь? Это никак не умаляет его вклада в науку.