вот заклинило и не пойму в чём ошибаюсь! надо построить машину Тьюринга правильно вычисляющею сумму двух чисел через элементарные машины! я не много подглядел в книге и там написано следующее
![$% 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!
$ $% 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!
$](https://dxdy-03.korotkov.co.uk/f/2/5/0/250cd41e038670bbd04384d082f1b29b82.png)
с первой строчкой ветвления всё понятно , а вот со второй не совсем
Алфавит

где

-кружок ,а

-палочка
вот действую по данной программе;
![$% 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{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!
$](https://dxdy-02.korotkov.co.uk/f/d/7/9/d794a3dfe5c3abe445e47e9c934d30e082.png)
и мне это что -то не совсем ясно.....
как я понимаю в итоге должно получиться так
![$% MathType!Translator!2!1!AMS LaTeX.tdl!TeX -- AMS-LaTeX!
\[
{\text{011011011}}\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!
$](https://dxdy-04.korotkov.co.uk/f/7/a/c/7ac3c8fc975864b4c9452f88f4f1309282.png)