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