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