НГУ

Форумы НГУ
Текущее время: Вт апр 23, 2019 6:57 am

Часовой пояс: UTC + 7 часов




Начать новую тему Ответить на тему  [ 1 сообщение ] 
Автор Сообщение
СообщениеДобавлено: Пт июн 12, 2009 10:37 am 
Не в сети
Редкий гость

Зарегистрирован: Пт июн 12, 2009 10:33 am
Сообщения: 2
Есть задание:
Дана машина Тьюринга с программой:
q(1)0 ->q(2)0, q(1)1 ->q(2)1, q(2)0 ->q(0)1, q(2)1 ->q(1)1/\
(начальное положение стандартное). Найти слово в которое она преобразует данное входное слово:
1110001

Никак не могу въехать в какую сторону происходит смещение и есть ли оно вообще и что значит знак "/\" смещение влево или пустой символ (источники трактуют по-разному).
Задание общее на несколько вариантов входных слов.
не пойму никак только выделенную часть.

P.S. знак "/\" - это то ли лямбда, то ли Л

_________________
)))))))


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ 1 сообщение ] 

Часовой пояс: UTC + 7 часов


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB