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