TM-Codierung (Kretschmer, Schumann)
Inhaltsverzeichnis |
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 = TMcodierungAufgabe 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 | true | true |
| 0 | true | true |
| 1 | true | true |
| 0101010110 | true | true |
| 11 | true | false |
| 111 | true | false |
| 1111 | true | false |
| 10 | false | - |
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}
�������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������