Переставить местами верхние и нижние 4 байта, Машина Тьюринга. Опции

[-Дмитрий-]

Не знал в каком топике отпостить. Помогите пожалуйста записать алгоритм для машины Тьюринга.
Переставить в 8ми битном слове старшие и младшие 4 бита.
Алгоритм вроде как надо сохранить старшие или младшие 4 бита, затем поменять перепасать в сохраненную область оставшиеся 4 бита и на другое место записать сохраненные биты. Помогите записать сами команды для машины Тьюринга. Ну типа такого:
q0 0 -> q1 (лямбда) R

[-Дмитрий-]

По сути мне нужна конкретная таблица переходов. Просто мне не совсем понятно, в примере сохранения у меня присутствует следующая запись:
(Здесь за L обозначим лямбда)
Q0 1 -> Q1 L R
Q0 0 -> Q2 L R
Мне нужна вся таблица таких переходов. А конкретно не понятно следующее: есть состояние Q0, если в нем содержится 1 то пишем в состояние 1(ну или за границу 8 бит), если 0 то в другое. Как для переноса эти состояния записать?

[Fanat]

Мне нужна вся таблица таких переходов. А конкретно не понятно следующее: есть состояние Q0, если в нем содержится 1 то пишем в состояние 1(ну или за границу 8 бит), если 0 то в другое. Как для переноса эти состояния записать?

В состояниях ничего не содержиться...машина тьюринга состоит из головки и бесконечной ленты...это головка может находиться в различных состояниях q1 q2 q3 (q0-конечное)...и это головка передвигаеться по ленте...
смотря в каком состоянии головка и что находиться на ленте выбираеться нужное действие...
запись q1L->1Rq2 озночает, что если головка находиться в состоянии q1 попадает на ленту в ячейке которой написано L, то L заменяеться на 1...головка принимает состояние q2 и движеться вправо...