 Переставить местами верхние и нижние 4 байта, Машина Тьюринга. |
| -Дмитрий- |
 24.12.2006 12:17
Сообщение
#1
|
|
Гость  |
Не знал в каком топике отпостить. Помогите пожалуйста записать алгоритм для машины Тьюринга.
Переставить в 8ми битном слове старшие и младшие 4 бита. Алгоритм вроде как надо сохранить старшие или младшие 4 бита, затем поменять перепасать в сохраненную область оставшиеся 4 бита и на другое место записать сохраненные биты. Помогите записать сами команды для машины Тьюринга. Ну типа такого: q0 0 -> q1 (лямбда) R |
 
|
|
  |
Ответов
| -Дмитрий- |
24.12.2006 12:19
Сообщение
#2
|
|
Гость |
Например:
10010110 Сохраним 0110 (младшие 4 бит). Запишем 1001 на место 0110. Запишем из сохренной области на место старших бит |
|
|
|
Сообщений в этой теме
-Дмитрий- Переставить местами верхние и нижние 4 байта 24.12.2006 12:17
Lapp Во-первых, переношу тему в раздел "Алгоритмы... 24.12.2006 13:23 -Дмитрий- Свободное место на ленте есть! Считается что о... 24.12.2006 13:26
-Дмитрий- По сути мне нужна конкретная таблица переходов. Пр... 24.12.2006 13:30 Fanat
Мне нужна вся таблица таких переходов. А конкретн... 13.04.2007 8:30 Fanat Алгоритм немного другой так как сохранить 4 бита н... 13.04.2007 14:15 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 17.07.2025 16:24 |