Другие языки программирования и технологии
Машина Тьюринга. Решите задачу пожалуйста!!
Необходимо составить программу на машине Тьюринга, которая бы в слове cabdabda меняла местами 1 символ и последний.
Какая гадость ,как вы с этим живете
Перед началом стоим на самом левом символе.
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
Фуууууу.
Тьюринг был же педик.
Про него фильм есть.
Тьюринг был же педик.
Про него фильм есть.
Дархан Аида Жумабековы
Чо ты фукаешь? Это никак не умаляет его вклада в науку.
Похожие вопросы
- Помогите решить задачи пожалуйста
- Решите задачу пожалуйста по информатике
- решите задачу пожалуйста!
- помогите решить задачу пожалуйста на языке C++
- Задача по машине Тьюринга.
- Помогите решить задание с машиной тьюринга
- Алгоритм на машине Тьюринга
- Машина Тьюринга.Написать программу
- Машина Тьюринга. помогите с задачей
- помогите пожалуйста решить задачу по работе компьютера!