\section{Optellen met een Turing machine}

Het programma wordt gegeven door de volgende tabel: \\
\\
\begin{tabular}{l|cccccc}
   & 0      & 1      & \#      & B      & z      & o      \\
\hline
q0 & q0,0,R & q0,1,R & q0,\#,R & q1,B,L & -      & -      \\
q1 & q2,B,L & q3,B,L & q7,B,L  & -      & -      & -      \\
q2 & q2,0,L & q2,1,L & q4,\#,L & -      & -      & -      \\
q3 & q3,0,L & q3,1,L & q5,\#,L & -      & -      & -      \\
q4 & q0,z,R & q0,o,R & -       & q0,z,R & q4,z,L & q4,o,L \\
q5 & q0,o,R & q6,z,L & -       & q0,o,R & q5,z,L & q5,o,L \\
q6 & q0,1,R & q6,0,L & -       & q0,1,R & -      & -      \\
q7 & q7,0,L & q7,1,L & -       & q8,B,R & q7,0,L & q7,1,L \\
\end{tabular}

We hebben dit programma getest met behulp van een C-programma, dat als volgt kan
worden uitgevoerd: \\
\begin{center}
\texttt{gcc -o sum turingsum.c -std=c99 \&\& ./sum 10001001011\#101010101001110}
\end{center}
