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