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