Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 11.04.2010, 23:09
Новичок

Отправить личное сообщение для zho-zig Посмотреть профиль Найти все сообщения от zho-zig
 
Регистрация: 19.10.2009
Сообщений: 7

Машина Тьюринга
доброго всем время суток! Помогите, пожалуйста, реализовать умножение на машине Тьюринга(x*y) вот по такому примеру

сложение (x+y):
q1 1 -> 1 R q1
q1 0 -> 1 L q2
q2 1 -> 1 L q2
q2 0 -> 0 R q3
q3 1 -> 0 R q4
q4 1 -> 0 R q0

A={0,|}

Для удобства в этом примере 0 будет изображаться |, а 1 - ||

то есть входное слово 2+4 будет выглядеть так: |||0|||||

Последний раз редактировалось zho-zig, 11.04.2010 в 23:12.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра