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