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