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