|
Модераторы: Poseidon |
|
xStorm |
|
|||
Новичок Профиль Группа: Участник Сообщений: 30 Регистрация: 25.4.2007 Репутация: нет Всего: нет |
Нужно перевести двоичное число в восьмиричное, требуется составить систему комманд машины тьюринга. Пожалуйста помогите.
я так подумал 000 - 0 001 - 1 010 - 2 011 - 3 100 - 4 101 - 5 110 - 6 111 - 7 Вот например двоичное число: 11001 Если разбить его по 3 цифры начиная с конца: _11 001, то все (_) заменим на 0 и получим что 011 это 3, а 001 это 1, вот и получаем 31 в восьмеричной системе. Ну думаю это стандартный алгоритм, ну хз, просто думаю приведу пример. Токо я не втыкну как сделать это при помощи системы команд машины тьюринга, кто разбирается помогите плз. |
|||
|
||||
JAPH |
|
|||
Опытный Профиль Группа: Участник Сообщений: 312 Регистрация: 8.1.2007 Где: Ленобласть Репутация: 12 Всего: 23 |
Предполагается, что на ленту можно записывать символы 0,1,2,3,4,5,6,7. "_" - пустой символ.
Входные данные: двоичное число, например, 10100101, головка под первой слева цифрой. Начальное состояние 0. На выходе: восьмеричное число, напрмер, 245, головка под первой слева цифрой. Конечное состояние либо 26, если перевод успешен, либо 6, если числа как такового нет (т.е. на вход подана пустая лента), либо 0, если встретились недвоичные цифры. Команды записаны так: [состояние, символ на ленте] => [новое состояние, новый символ на ленте или L или R], где L и R - шаг головки влево и вправо, соответственно.
На оптимальность не претендую -------------------- Что непонятно - спрашиваем |
|||
|
||||
Правила форума "Центр помощи" | |
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Центр помощи | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |