; halbiere
; (C) Stephan Beyer, 2003, Beispiel fuer die Turing-Maschine

; Ausgangsband:
-1111111111

; Schritt 1 "Alle zweiten entfernen"
; - von 111111- zu 1-1-1--
;       ^               ^
; - von 11111-  zu 1-1-1-
;       ^               ^

a  1 1 r  b  ; lassen
b  1 - r  a  ; loeschen
b  - - s  c  ; fuer ungerade
a  - - l  c  ; fuer gerade

; Beispiel fuer Schritt 2 "Zusammenrutschen":
; --1-1-1-1-1-
;            ^
; --1-1-1-1-1-
;          ^
; --1-1-1-11--
;           ^
; --1-1-1-11--
;        ^
; --1-1-111---
;          ^
; --1-1-111---
;      ^
; --1-1111----
;         ^
; --1-1111----
;    ^
; --11111-----
;        ^
; --11111-----
;  ^
; ^ Stop

c  - - l  c  ; beginn von ganz rechts nach links
c  1 1 l  d  ; eins nach links
d  1 1 l  d  ; nach links bis keine 1 mehr
d  - - l  t  ; wenn -, gehe links
t  - - s  t  ;    wenn da auch -, dann stop, fertig
t  1 1 r  u  ;    wenn da eine 1, dann weitermachen:
u  - 1 r  e  ;       d.h. nachruecken beginnen, also eine 1 setzen
e  1 1 r  f  ;       wieder nach rechts gehen
f  1 1 s  e  ;       ...ganz nach rechts ;) 
f  - - l  g  ;       wenn ende:
g  1 - s  c  ;          letzte loeschen, nachgerueckt, und nu von vorne los