*** Inverter *** EXAMPLE INPUT TAPE: 11000101 RULES: 1 0 1 1 > 1 1 1 0 > 1 _ H _ *** Eraser *** EXAMPLE INPUT TAPE: 11000101 RULES: 1 0 1 _ > 1 1 1 _ > 1 _ H _ *** Looper *** EXAMPLE INPUT TAPES: 00000 0001111 111 RULES: 1 0 1 0 > 1 1 1 1 < 1 _ H _ *** Welcome *** EXAMPLE INPUT TAPE: blank tape RULES: 1 _ 2 w > 2 _ 3 e > 3 _ 4 l > 4 _ 5 c > 5 _ 6 o > 6 _ 7 m > 7 _ H e > *** TM1 *** EXAMPLE INPUT TAPE: 011001# RULES: 1 0 2 X > 1 1 3 Y > 1 # H # > 2 # 2 # > 2 0 2 0 > 2 1 2 1 > 2 _ 4 0 < 3 # 3 # > 3 0 3 0 > 3 1 3 1 > 3 _ 4 1 < 4 # 4 # < 4 0 4 0 < 4 1 4 1 < 4 X 1 0 > 4 Y 1 1 > *** TM2 *** EXAMPLE INPUT TAPE: 111 RULES: 1 1 1 1 > 1 _ H 1 > *** TM3 *** EXAMPLE INPUT TAPE: 11#111 RULES: 1 1 2 _ > 2 # 3 1 > 2 1 2 1 > 3 1 3 1 > 3 _ H _ *** TM4 *** EXAMPLE INPUT TAPE: 11#1 RULES: 1 1 2 _ > 1 # 6 _ > 1 _ 7 _ < 2 1 2 1 > 2 # 3 # > 3 # 3 # > 3 1 4 # > 3 _ 5 _ < 4 1 4 1 < 4 # 4 # < 4 _ 1 _ > 5 # 5 _ < 5 1 5 1 < 5 _ H 1 > 6 _ H _ > 6 1 6 _ > 6 # 6 _ > 7 _ 7 _ < 7 # 8 _ < 8 # 8 _ < 8 _ H _ 8 1 H 1 > *** TM5 *** EXAMPLE INPUT TAPE: 111 RULES: 1 1 2 1 > 1 _ H F > 2 1 1 1 > 2 _ H T < *** TM6 *** EXAMPLE INPUT TAPE: 0110 RULES: 1 0 2 _ > 1 1 3 _ > 1 _ H P > 2 0 2 0 > 2 1 2 1 > 2 _ 4 _ < 3 0 3 0 > 3 1 3 1 > 3 _ 5 _ < 4 0 6 _ < 4 1 H N > 4 _ H P > 5 0 H N > 5 1 6 _ < 5 _ H P > 6 0 6 0 < 6 1 6 1 < 6 _ 1 _ > *** Multiplier *** EXAMPLE INPUT TAPE: 11#111 RULES: 1 1 2 $ > 2 1 2 1 > 2 # 3 # > 3 1 4 x > 4 1 4 1 > 4 _ 5 _ > 5 _ 6 1 > 5 1 5 1 > 6 1 6 1 > 6 _ 7 _ < 7 1 7 1 < 7 _ 8 _ < 8 1 8 1 < 8 x 10 x > 10 x 10 x > 10 1 4 x > 10 _ 11 _ < 11 1 11 1 < 11 # 12 # < 11 x 11 1 < 12 1 12 1 < 12 x 13 x > 12 $ 13 $ > 13 x 13 x > 13 1 2 x > 13 # 14 # < 14 x 14 1 < 14 $ 16 _ > 16 # 16 _ > 16 1 16 _ > 16 _ H _ > *** Divides *** EXAMPLE INPUT TAPE: 111#111111 RULES: 1 1 1 1 > 1 # 2 _ > 1 X 1 X > 2 _ 3 _ < 2 1 4 1 < 2 X 2 X > 3 _ 13 _ > 3 1 3 1 < 3 X 3 1 < 4 _ 5 _ < 4 1 4 1 < 4 X 4 X < 5 _ 9 _ > 5 1 6 X > 5 X 5 X < 6 _ 7 _ > 6 1 6 1 > 6 X 6 X > 7 _ 10 _ < 7 1 8 X < 7 X 7 X > 8 _ 5 _ < 8 1 8 1 < 8 X 8 X < 9 _ 2 _ > 9 1 9 1 > 9 X 9 1 > 10 _ 11 _ < 10 1 10 1 < 10 X 10 1 < 11 _ 12 _ > 11 1 11 1 < 11 X 11 1 < 12 _ 17 _ > 12 1 12 1 > 12 X 12 1 > 13 1 13 1 > 13 _ 14 _ > 14 _ 15 Y > 15 _ 16 E > 16 _ H S > 17 1 17 1 > 17 _ 18 _ > 18 _ 19 N > 19 _ H O > *** Primality Tester *** EXAMPLE INPUT TAPE: 11111 RULES: 1 _ 1 _ > 1 1 28 1 < 28 _ 2 _ < 28 1 2 _ < 28 X 2 _ < 2 _ 3 1 < 2 1 3 1 < 2 X 3 1 < 3 _ 4 1 > 3 1 4 1 > 3 X 4 1 > 4 _ 5 _ 4 1 4 1 > 4 X 4 X > 5 _ 6 _ > 5 1 5 1 > 5 X 5 X > 6 _ 7 _ < 6 1 8 1 < 6 X 6 X > 7 _ 19 X < 7 1 7 1 < 7 X 7 1 < 8 _ 9 _ < 8 1 8 1 < 8 X 8 X < 9 _ 13 _ > 9 1 10 X > 9 X 9 X < 10 _ 11 _ > 10 1 10 1 > 10 X 10 X > 11 _ 14 _ < 11 1 12 X < 11 X 11 X > 12 _ 9 _ < 12 1 12 1 < 12 X 12 X < 13 _ 6 _ > 13 1 13 1 > 13 X 13 1 > 14 _ 15 _ < 14 1 14 1 < 14 X 14 1 < 15 _ 16 _ > 15 1 15 1 < 15 X 15 1 < 16 _ 17 _ < 16 1 16 1 > 16 X 16 1 > 17 _ 18 1 > 17 1 17 1 < 18 _ 5 _ 18 1 18 1 > 19 _ 21 _ > 19 1 19 1 < 19 X 19 X < 20 _ 22 _ < 20 1 20 1 > 20 X 20 X > 21 1 20 _ > 21 X 23 X > 22 1 19 _ < 23 _ 25 _ < 23 1 24 1 < 24 X 26 X > 25 X H P 26 1 26 _ > 26 _ 27 _ < 27 _ 27 _ < 27 X H C