TM-Codierung (Kretschmer, Schumann)

Aus ProgrammingWiki
Archivierte Version vom 2016-05-18T15:32:42+00:00. Aktuelle Version

Inhaltsverzeichnis

back

Aufgabe 1

Verwenden Sie kfG Edit aus AtoCC, um die folgende kontextfreie Grammatik G fur die ¨ Sprache der TM-Codierungen zu definieren. G = (N, T, P, s)

N = {TMcodierung, Trenner,
    Endzustaende, Delta, 
    Uebergang, Kopfbewegung, 
    L, R, N, Zeichen, Null,
     Eins, B, Zustand, Einsenfolge}
T = {0, 1}
P = {
   TMcodierung  -> Delta Trenner Endzustaende 
   Trenner      -> 0 0 
   Endzustaende -> Zustand 0 Endzustaende 
                 | Zustand 
   Delta        -> Uebergang 0 Delta | Uebergang 
   Uebergang    -> Zustand 0 Zeichen 0 Zustand 0 Zeichen 0 Kopfbewegung 
   Kopfbewegung -> L | R | N 
   L            -> 1 
   R            -> 1 1 
   N            -> 1 1 1 
   Zeichen      -> Null | Eins | B 
   Null         -> 1 
   Eins         -> 1 1 
   B            -> 1 1 1 
   Zustand      -> Einsenfolge 
   Einsenfolge  -> 1 | 1 Einsenfolge 
}
s = TMcodierung

Aufgabe 2

Als Beispiel betrachten wir die Turingmaschine $ M = (\{q_0 , q_1 , q_2 \}, \{0, 1\}, \{\$, 0, 1\}, δ, q_0 , \$, \{q_0 , q_1 \})$ mit

\delta || $\$$ || 0 || 1
q_0--(q_1 , 1 ,R)
q_1-(q_0 , 0 ,L)(q_2 , 1 ,R)
q_2--(q_0 , 1 ,L)
  • Eingaben:
Eingabewort || Stoppt || Endzustand
\epsilon truetrue
0truetrue
1truetrue
0101010110truetrue
11truefalse
111truefalse
1111truefalse
10false-

Aufgabe 3

Kodieren Sie M aus dem Beispiel per Hand, indem Sie die folgenden Kodierungsregeln befolgen:
(Symbol, Kodierung)

(0,1),(1,11),(B,111),(q_0,1),(q_1,11),....,(q_n,1^{(n+1)}),(L,1),(R,11),(N,111)

Kodierungsregel:

Übergang → Zustand 0 Zeichen 0 Zustand 0 Zeichen 0 Kopf bewegung
Übergang || Kodiert
(q_0,1) = (q_1 ,1,R) 1 0 11 0 11 0 11 0 11
(q_1,0) = (q_0 ,0,L) 11 0 1 0 1 0 1 0 1
(q_1,1) = (q_2 ,1,R) 11 0 11 0 111 0 11 0 11
(q_2,1) = (q_0 ,1,L) 111 0 11 0 1 0 11 0 1

Vollständige kodierte Maschine:

Übergänge                                                    Trenner Endzustände 
1011011011011 0 1101010101 0 110110111011011 0 1110110101101 00 1011

Aufgabe 4

Analysieren Sie anschließend das von Ihnen bestimmte Wort $w = encode(M ), w ∈ {0, 1}^+$ . Da G eine kfG ist, gelingt diese Prüfung in jedem Fall. Verfälschen Sie w ein wenig und parsen Sie das so entstandene Wort. Ableitung: Ableitung für 1011011011011 0 1101010101 0 110110111011011 0 1110110101101 00 1011: TMcodierung \Rightarrow Delta\ Trenner\ Endzustaende \Rightarrow Uebergang\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ Eins\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Eins\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ R\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Uebergang\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Null\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Null\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ L\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Uebergang\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Eins\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Eins\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ R\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Delta\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Uebergang\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Eins\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Eins\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ L\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ Trenner\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{0}\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{0}\ Zustand\ \texttt{0}\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{0}\ Einsenfolge\ \texttt{0}\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Endzustaende \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Zustand \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Einsenfolge \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ Einsenfolge \Rightarrow \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\\

\begin{tabular}{l|l}

Satzform & angewandte Regel\\\hline
TMcodierung & TMcodierung\ \rightarrow\ Delta\ Trenner\ Endzustaende\ \\
Delta\ Trenner\ Endzustaende & Delta\ \rightarrow\ Uebergang\ \texttt{0}\ Delta\ \\
Uebergang\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Uebergang\ \rightarrow\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \\
Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Zustand\ \rightarrow\ Einsenfolge\ \\
Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Einsenfolge\ \rightarrow\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Zeichen\ \rightarrow\ Eins\ \\
\texttt{1}\ \texttt{0}\ Eins\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Eins\ \rightarrow\ \texttt{1}\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Zustand\ \rightarrow\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Einsenfolge\ \rightarrow\ \texttt{1}\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Einsenfolge\ \rightarrow\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Zeichen\ \rightarrow\ Eins\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Eins\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Eins\ \rightarrow\ \texttt{1}\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Kopfbewegung\ \rightarrow\ R\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ R\ \texttt{0}\ Delta\ Trenner\ Endzustaende & R\ \rightarrow\ \texttt{1}\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Delta\ \rightarrow\ Uebergang\ \texttt{0}\ Delta\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Uebergang\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Uebergang\ \rightarrow\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Zustand\ \rightarrow\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Einsenfolge\ \rightarrow\ \texttt{1}\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Einsenfolge\ \rightarrow\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Zeichen\ \rightarrow\ Null\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Null\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Null\ \rightarrow\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Zustand\ \rightarrow\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Einsenfolge\ \rightarrow\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Zeichen\ \rightarrow\ Null\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Null\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Null\ \rightarrow\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Kopfbewegung\ \rightarrow\ L\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ L\ \texttt{0}\ Delta\ Trenner\ Endzustaende & L\ \rightarrow\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Delta\ \rightarrow\ Uebergang\ \texttt{0}\ Delta\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Uebergang\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Uebergang\ \rightarrow\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Zustand\ \rightarrow\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Einsenfolge\ \rightarrow\ \texttt{1}\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Einsenfolge\ \rightarrow\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Zeichen\ \rightarrow\ Eins\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Eins\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Eins\ \rightarrow\ \texttt{1}\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Zustand\ \rightarrow\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Einsenfolge\ \rightarrow\ \texttt{1}\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Einsenfolge\ \rightarrow\ \texttt{1}\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Einsenfolge\ \rightarrow\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Zeichen\ \rightarrow\ Eins\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Eins\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Eins\ \rightarrow\ \texttt{1}\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Kopfbewegung\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Kopfbewegung\ \rightarrow\ R\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ R\ \texttt{0}\ Delta\ Trenner\ Endzustaende & R\ \rightarrow\ \texttt{1}\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Delta\ Trenner\ Endzustaende & Delta\ \rightarrow\ Uebergang\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Uebergang\ Trenner\ Endzustaende & Uebergang\ \rightarrow\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende & Zustand\ \rightarrow\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende & Einsenfolge\ \rightarrow\ \texttt{1}\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende & Einsenfolge\ \rightarrow\ \texttt{1}\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende & Einsenfolge\ \rightarrow\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zeichen\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende & Zeichen\ \rightarrow\ Eins\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Eins\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende & Eins\ \rightarrow\ \texttt{1}\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Zustand\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende & Zustand\ \rightarrow\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Einsenfolge\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende & Einsenfolge\ \rightarrow\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Zeichen\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende & Zeichen\ \rightarrow\ Eins\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Eins\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende & Eins\ \rightarrow\ \texttt{1}\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ Kopfbewegung\ Trenner\ Endzustaende & Kopfbewegung\ \rightarrow\ L\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ L\ Trenner\ Endzustaende & L\ \rightarrow\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ Trenner\ Endzustaende & Trenner\ \rightarrow\ \texttt{0}\ \texttt{0}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{0}\ Endzustaende & Endzustaende\ \rightarrow\ Zustand\ \texttt{0}\ Endzustaende\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{0}\ Zustand\ \texttt{0}\ Endzustaende & Zustand\ \rightarrow\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{0}\ Einsenfolge\ \texttt{0}\ Endzustaende & Einsenfolge\ \rightarrow\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Endzustaende & Endzustaende\ \rightarrow\ Zustand\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Zustand & Zustand\ \rightarrow\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ Einsenfolge & Einsenfolge\ \rightarrow\ \texttt{1}\ Einsenfolge\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ Einsenfolge & Einsenfolge\ \rightarrow\ \texttt{1}\ \\
\texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{0}\ \texttt{1}\ \texttt{0}\ \texttt{1}\ \texttt{1} & $$\\

\end{tabular}

�������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������