Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [Матан] Машина Тьюринга


Автор: Гениальный123Робот 14.12.2007, 13:51
Составить машину Тьюринга для функции: f(x)=x+2
Спасибо заранее. 

Автор: Гениальный123Робот 19.12.2007, 14:11
 Может хоть ссылками на примеры кто-нибудь поделится. Оч надо
 smile 

Автор: under_sun 19.12.2007, 19:11
На http://ru.wikipedia.org/wiki/%D0%9C%D0%B0%D1%88%D0%B8%D0%BD%D0%B0_%D0%A2%D1%8C%D1%8E%D1%80%D0%B8%D0%BD%D0%B3%D0%B0 есть примерчик. С этой странице по ссылкам походи там еще несколько примеров найдешь.

Автор: DrWeb 22.12.2007, 18:20
Ну вот тебе пример-у меня было здание написать мт реализующую x mod y над числами в унарном коде.Вот тебе отрывок кода
Код

switch(q)
     {
      case 0: { flag=0;
            if (word[i]=='a')
            { word[i]='1';  q=0; i++; flag=1; break; }
            if (word[i]=='b')
            { word[i]='2';  q=0; i++; flag=1; break; }
            if (word[i]=='c')
            { word[i]='c';  q=1; i--; flag=1; break; }
            if (word[i]=='B')
            { word[i]='B';  q=13; i--; flag=1; break; }
            break;
          }
      case 1: { flag=0;
            if (word[i]=='2')
            { word[i]='b';  q=2; i--; flag=1; break; }
            if (word[i]=='1')
            { word[i]='a';  q=1; i--; flag=1; break; }
            if (word[i]=='B')
            { word[i]='B';  q=10; i++; flag=1; break; }
            if (word[i]=='a')
            { word[i]='a';  q=4; i--; flag=1; break; }
            break;
          }
}


q - это текущее состояник мт.В case проверяется номер состояния.word-лента мт

Автор: Гениальный123Робот 23.12.2007, 19:40
спасибо, но чота сложновато мне все равно =) 

Автор: lemuriaIATE 26.12.2007, 20:36
q10->q20R;
q21->q21R;
q20->q31R;
q30->q41L;
q41->q41L;
q40->q00E

Автор: Гениальный123Робот 26.12.2007, 21:57
lemuriaIATE, это всё решение? 

Автор: lemuriaIATE 26.12.2007, 23:14
да. цифра, стоящая справа от q пишется как индекс (снизу).

Автор: Гениальный123Робот 27.12.2007, 04:03
спасибо! пойду скидывать еще 2 задачи по Тьюрингу. 
благодарен. задача решена. 

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)