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