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