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