15.54/4.60 YES 15.81/4.61 15.81/4.61 Problem: 15.81/4.61 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(x1)))))))))) 15.81/4.61 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(x1))))))))))))) 15.81/4.61 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))) 15.81/4.61 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))) 15.81/4.61 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))) 15.81/4.61 0(1(2(1(x1)))) -> 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))) 15.81/4.61 0(1(2(1(x1)))) -> 15.81/4.61 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))) 15.81/4.61 0(1(2(1(x1)))) -> 15.81/4.61 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))))) 15.81/4.61 0(1(2(1(x1)))) -> 15.81/4.61 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))))))))) 15.81/4.61 0(1(2(1(x1)))) -> 15.81/4.61 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))))))))))) 15.81/4.61 0(1(2(1(x1)))) -> 15.81/4.61 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))))))))))))))) 15.81/4.61 0(1(2(1(x1)))) -> 15.81/4.61 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(x1))))))))))))))))))))))))))))))))))))))))))) 15.81/4.61 0(1(2(1(x1)))) -> 15.81/4.61 1(2(1(1(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2(0(1(2( 15.81/4.61 0 15.81/4.61 ( 15.81/4.61 1 15.81/4.61 ( 15.81/4.61 2 15.81/4.61 ( 15.81/4.61 0(1(2(0(1(2(0(1(2(x1)))))))))))))))))))))))))))))))))))))))))))))) 15.81/4.61 15.81/4.61 Proof: 15.81/4.61 String Reversal Processor: 15.81/4.61 1(2(1(0(x1)))) -> 2(1(0(2(1(0(1(1(2(1(x1)))))))))) 15.81/4.61 1(2(1(0(x1)))) -> 2(1(0(2(1(0(2(1(0(1(1(2(1(x1))))))))))))) 15.81/4.61 1(2(1(0(x1)))) -> 2(1(0(2(1(0(2(1(0(2(1(0(1(1(2(1(x1)))))))))))))))) 15.81/4.61 1(2(1(0(x1)))) -> 2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(1(1(2(1(x1))))))))))))))))))) 15.81/4.61 1(2(1(0(x1)))) -> 2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(1(1(2(1(x1)))))))))))))))))))))) 15.81/4.61 1(2(1(0(x1)))) -> 2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(1(1(2(1(x1))))))))))))))))))))))))) 15.81/4.61 1(2(1(0(x1)))) -> 15.81/4.61 2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(1(1(2(1(x1)))))))))))))))))))))))))))) 15.81/4.61 1(2(1(0(x1)))) -> 15.81/4.61 2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(1(1(2(1(x1))))))))))))))))))))))))))))))) 15.81/4.61 1(2(1(0(x1)))) -> 15.81/4.61 2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(1(1(2(1(x1)))))))))))))))))))))))))))))))))) 15.81/4.61 1(2(1(0(x1)))) -> 15.81/4.61 2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(1(1(2(1(x1))))))))))))))))))))))))))))))))))))) 15.81/4.61 1(2(1(0(x1)))) -> 15.81/4.61 2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(1(1(2(1(x1)))))))))))))))))))))))))))))))))))))))) 15.81/4.61 1(2(1(0(x1)))) -> 15.81/4.61 2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2 15.81/4.61 ( 15.81/4.61 1(0(2(1(0(1(1(2(1(x1))))))))))))))))))))))))))))))))))))))))))) 15.81/4.61 1(2(1(0(x1)))) -> 15.81/4.61 2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2(1(0(2 15.81/4.61 ( 15.81/4.61 1 15.81/4.61 ( 15.81/4.61 0 15.81/4.61 ( 15.81/4.61 2 15.81/4.61 ( 15.81/4.61 1(0(2(1(0(1(1(2(1(x1)))))))))))))))))))))))))))))))))))))))))))))) 15.81/4.61 Bounds Processor: 15.81/4.61 bound: 3 15.81/4.61 enrichment: match 15.81/4.61 automaton: 15.81/4.61 final states: {4} 15.81/4.62 transitions: 15.81/4.62 23(92) -> 93* 15.81/4.62 23(87) -> 88* 15.81/4.62 23(95) -> 96* 15.81/4.62 21(25) -> 26* 15.81/4.62 21(22) -> 23* 15.81/4.62 21(17) -> 18* 15.81/4.62 13(97) -> 98* 15.81/4.62 13(94) -> 95* 15.81/4.62 13(89) -> 90* 15.81/4.62 13(91) -> 92* 15.81/4.62 13(86) -> 87* 15.81/4.62 13(103) -> 104* 15.81/4.62 13(88) -> 89* 15.81/4.62 11(24) -> 25* 15.81/4.62 11(19) -> 20* 15.81/4.62 11(21) -> 22* 15.81/4.62 11(16) -> 17* 15.81/4.62 11(48) -> 49* 15.81/4.62 11(33) -> 34* 15.81/4.62 11(18) -> 19* 15.81/4.62 03(99) -> 100* 15.81/4.62 03(93) -> 94* 15.81/4.62 03(90) -> 91* 15.81/4.62 01(20) -> 21* 15.81/4.62 01(27) -> 28* 15.81/4.62 01(23) -> 24* 15.81/4.62 22(59) -> 60* 15.81/4.62 22(56) -> 57* 15.81/4.62 22(51) -> 52* 15.81/4.62 10(4) -> 4* 15.81/4.62 12(65) -> 66* 15.81/4.62 12(55) -> 56* 15.81/4.62 12(50) -> 51* 15.81/4.62 12(52) -> 53* 15.81/4.62 12(73) -> 74* 15.81/4.62 12(58) -> 59* 15.81/4.62 12(53) -> 54* 15.81/4.62 20(4) -> 4* 15.81/4.62 02(57) -> 58* 15.81/4.62 02(69) -> 70* 15.81/4.62 02(54) -> 55* 15.81/4.62 00(4) -> 4* 15.81/4.62 4 -> 16* 15.81/4.62 20 -> 73* 15.81/4.62 23 -> 65,48 15.81/4.62 26 -> 17,19,27,4 15.81/4.62 27 -> 50,33 15.81/4.62 28 -> 24* 15.81/4.62 34 -> 17* 15.81/4.62 49 -> 17* 15.81/4.62 54 -> 103* 15.81/4.62 57 -> 97* 15.81/4.62 60 -> 66,20,34,49,51,69,17 15.81/4.62 66 -> 51* 15.81/4.62 69 -> 86* 15.81/4.62 70 -> 58* 15.81/4.62 74 -> 51* 15.81/4.62 96 -> 98,87,99,74 15.81/4.62 98 -> 87* 15.81/4.62 100 -> 94* 15.81/4.62 104 -> 87* 15.81/4.62 problem: 15.81/4.62 15.81/4.62 Qed 15.81/4.62 EOF