2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Машина Тьюринга (Сумма через элем.машины)
Сообщение22.04.2010, 23:04 
Аватара пользователя


15/08/09
1465
МГУ
вот заклинило и не пойму в чём ошибаюсь! надо построить машину Тьюринга правильно вычисляющею сумму двух чисел через элементарные машины! я не много подглядел в книге и там написано следующее
$% MathType!Translator!2!1!AMS LaTeX.tdl!TeX -- AMS-LaTeX!
\[
M = P\left\{ \begin{gathered}
  V \circ T_2  \circ U \hfill \\
  V \circ T_2  \circ A \circ T_2  \circ B \hfill \\ 
\end{gathered}  \right.
\]
% MathType!End!2!1!
$ с первой строчкой ветвления всё понятно , а вот со второй не совсем
Алфавит $A={0,1}$ где $0$-кружок ,а $1$-палочка
вот действую по данной программе;
$% MathType!Translator!2!1!AMS LaTeX.tdl!TeX -- AMS-LaTeX!
\[
{\text{01101}}\overline 1 {\text{0}}\overbrace  \to ^P{\text{0110}}\overline 1 {\text{10}}\overbrace  \to ^V{\text{01101}}\overline 1 {\text{0}}\overbrace  \to ^{T_2 }{\text{01101101}}\overline 1 {\text{0}}\overbrace  \to ^A{\text{011011011}}\overline 1 {\text{0}}\overbrace  \to ^{T_2 }{\text{011011011101}}\overline 1 0\overbrace  \to ^B{\text{01101101110}}\overline 1 0
\]
% MathType!End!2!1!
$
и мне это что -то не совсем ясно.....
как я понимаю в итоге должно получиться так $% MathType!Translator!2!1!AMS LaTeX.tdl!TeX -- AMS-LaTeX!
\[
{\text{011011011}}\overline 1 0
\]
% MathType!End!2!1!
$

 Профиль  
                  
 
 Re: Машина Тьюринга (Сумма через элем.машины)
Сообщение23.04.2010, 08:21 
Аватара пользователя


15/08/09
1465
МГУ
ну что идeи ecть?

 Профиль  
                  
 
 Re: Машина Тьюринга (Сумма через элем.машины)
Сообщение23.04.2010, 19:22 
Аватара пользователя


15/08/09
1465
МГУ
уже сам составил!

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

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group