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