Воскресенье, 22-Июня-25, 01:22
Приветствую Вас Гость | RSS

Сайт А-13-07. Дружит с Vkontakte))

Файлы

Главная » Файлы » IV СЕМЕСТР » Теория алгоритмов

правила для машины Тьюринга
(24.5 Kb) 24-Марта-09, 00:32
тем, кто был сегодня на семинаре и хочет разобраться, не бесполезно. при записи на доску была допущена как минимум одна ошибка. Юлечка призналась в существовании в самом примере неточностей. по мере оформления примера попробую их отловить, но вы это увидите только если меня не загрызёт страшная лень)
а пока дерзайте, дети мои. может что и получится.


q0* → q0R

q01 → q0R

q0x → q1xR

q11 → q2aR

q21 → q21L

q2a → q2aL

q2= → q2=L

q2x → q3xL

q31 → q4aR

q3a → q3aL

q3* → q6*R

q4x → q4xR

q4a → q4aR

q4= → q4=R

q41 → q41R

q4* → q51R

q5^ → q2*L

q6a → q61R

q6x → q7xR

q7a → q7aR

q71 → q2aR

q7= → q8=L

q8a → q81L

q8x → q9H


Категория: Теория алгоритмов | Добавил: Ромка
Просмотров: 647 | Загрузок: 183 | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]

Меню сайта

Поиск по сайту

Форма входа

Статистика





Онлайн всего: 1
Гостей: 1
Пользователей: 0