помогите разобраться с машиной тьюринга...

[Val Crazy]

есть задание:
дана машина Тьюринга с программой:
q(1)0 ->q(2)0, q(1)1 ->q(2)1, q(2)0 ->q(0)1, q(2)1 ->q(1)/\
(начальное положение стандартное). Найти слово в которое она преобразует данное входное слово:
1110001

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

[Geremy]

Я не уверен, но возможно такое:
Запускаем МТ видим единицу , меняем ее на единицу и переходим в состояние 2.
Видим в состоянии 2 единицу меняем ее на /\ и переходим в состояние 1.
Дальше, видим ноль , оставляем его и меняем состояние на 2. В состоянии 2 видим ноль , меняем его на единицу и переходим в состояние 0.
Получается , что слово будет таким: /\/\/\111/\. То есть Маша =)

[Val Crazy]

спасибо Geremy
поправьте, если я ошибаюсь - при переходе в состояние 0 МТ останавливает работу

[Geremy]

Цитата:

поправьте, если я ошибаюсь - при переходе в состояние 0 МТ останавливает работу

Вряд ли, если в состояние ноль МТ останавливалась , тогда бы просто было /\
Скорей всего , это просто "номер состояния".

[Val Crazy]

тогда как определить, что из состояния 0 МТ переходит в состояние 1 и ничего при этом со значением не делает?

-- Чт июн 11, 2009 17:36:04 --

может есть какие-нить ссылочки, что можно почитать? а то с такой трактовкой я сталкиваюсь впервые.

[Geremy]

В условии насчет состояния 0 ничего не сказано , поэтому я предполагаю , что головка МТ видит состояние 0 и передвигается на ячейку влево.

Цитата:

может есть какие-нить ссылочки, что можно почитать? а то с такой трактовкой я сталкиваюсь впервые.

Я МТ проходил по курсу информатики , там чуть-чуть по-другому . Ссылочек , к сожалению , не могу предоставить

[Val Crazy]

понятно, спасибо.
а почему МАША ? ну вобщем-то видно, но может где алфавитик какой-нибудь есть? а то напишу преподу, а он на меня квадратные глаза поставит...
сорри, я только учусь - чайник ищщщо...

[Geremy]

Цитата:

понятно, спасибо.
а почему МАША ? ну вобщем-то видно, но может где алфавитик какой-нибудь есть? а то напишу преподу, а он на меня квадратные глаза поставит...
сорри, я только учусь - чайник ищщщо...

Ну если у вас со словом /\/\/\111/\ есть другие ассоциации , то пожалуйста.
Алфавит тут не причем.

[Val Crazy]

Цитата:

Ну если у вас со словом /\/\/\111/\ есть другие ассоциации , то пожалуйста.
Алфавит тут не причем.

понятно, спасибо БОЛЬШОЕ!

[Geremy]

не за что

[Xaositect]

Хмм.
Насколько я помню, $\Lambda$ - это одно из обозначений пустого символа.

[Geremy]

Цитата:

Хмм.
Насколько я помню, $\Lambda$ - это одно из обозначений пустого символа.

Если автор темы имел ввиду лямбда то да, а под /\ я понял символ

[Val Crazy]

Цитата:

Если автор темы имел ввиду лямбда то да, а под /\ я понял символ

в конце стояла то ли лямбда, то ли Л. я поэтому и никак не могла разобраться что с ней делать, то ли считать как пустой символ, то ли как сдвиг считывающей головки влево, там еще есть q(0), что тоже в источниках трактуется как остановка работы МТ. вот сижу репу чешу что с сией бедой делать? как считать?

[Geremy]

Если лямбда , то , очевидно ,что слово будет 111.

[Val Crazy]

ой ой ой тут один символ потерялся.в задании вот так:
q(1)0 ->q(2)0, q(1)1 ->q(2)1, q(2)0 ->q(0)1, q(2)1 ->q(1)1/\
отсюда непонятки...