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