4.24/1.79 YES 4.24/1.79 4.24/1.79 Problem: 4.24/1.79 a(s(x1)) -> s(a(x1)) 4.24/1.79 b(a(b(s(x1)))) -> a(b(s(a(x1)))) 4.24/1.79 b(a(b(b(x1)))) -> c(s(x1)) 4.24/1.79 c(s(x1)) -> a(b(a(b(x1)))) 4.24/1.79 a(b(a(a(x1)))) -> b(a(b(a(x1)))) 4.24/1.79 4.24/1.79 Proof: 4.24/1.79 String Reversal Processor: 4.24/1.79 s(a(x1)) -> a(s(x1)) 4.24/1.79 s(b(a(b(x1)))) -> a(s(b(a(x1)))) 4.24/1.79 b(b(a(b(x1)))) -> s(c(x1)) 4.24/1.79 s(c(x1)) -> b(a(b(a(x1)))) 4.24/1.79 a(a(b(a(x1)))) -> a(b(a(b(x1)))) 4.24/1.79 Matrix Interpretation Processor: dim=1 4.24/1.79 4.24/1.79 interpretation: 4.24/1.79 [c](x0) = 8x0 + 15, 4.24/1.79 4.24/1.79 [b](x0) = 2x0 + 2, 4.24/1.79 4.24/1.79 [a](x0) = 2x0 + 2, 4.24/1.79 4.24/1.79 [s](x0) = 2x0 4.24/1.79 orientation: 4.24/1.79 s(a(x1)) = 4x1 + 4 >= 4x1 + 2 = a(s(x1)) 4.24/1.79 4.24/1.79 s(b(a(b(x1)))) = 16x1 + 28 >= 16x1 + 26 = a(s(b(a(x1)))) 4.24/1.79 4.24/1.79 b(b(a(b(x1)))) = 16x1 + 30 >= 16x1 + 30 = s(c(x1)) 4.24/1.79 4.24/1.79 s(c(x1)) = 16x1 + 30 >= 16x1 + 30 = b(a(b(a(x1)))) 4.24/1.79 4.24/1.79 a(a(b(a(x1)))) = 16x1 + 30 >= 16x1 + 30 = a(b(a(b(x1)))) 4.24/1.79 problem: 4.24/1.79 b(b(a(b(x1)))) -> s(c(x1)) 4.24/1.79 s(c(x1)) -> b(a(b(a(x1)))) 4.24/1.79 a(a(b(a(x1)))) -> a(b(a(b(x1)))) 4.24/1.79 Bounds Processor: 4.24/1.79 bound: 1 4.24/1.79 enrichment: match 4.24/1.79 automaton: 4.24/1.79 final states: {8,4,1} 4.24/1.79 transitions: 4.24/1.79 f40() -> 2* 4.24/1.79 s0(3) -> 1* 4.24/1.79 c0(2) -> 3* 4.24/1.79 b0(10) -> 11* 4.24/1.79 b0(5) -> 6* 4.24/1.79 b0(7) -> 4* 4.24/1.79 b0(2) -> 9* 4.24/1.79 a0(2) -> 5* 4.24/1.79 a0(9) -> 10* 4.24/1.79 a0(11) -> 8* 4.24/1.79 a0(6) -> 7* 4.24/1.79 b1(20) -> 21* 4.24/1.79 b1(18) -> 19* 4.24/1.79 a1(17) -> 18* 4.24/1.79 a1(19) -> 20* 4.24/1.79 1 -> 9* 4.24/1.79 2 -> 17* 4.24/1.79 8 -> 18,5 4.24/1.79 21 -> 1* 4.24/1.79 problem: 4.24/1.79 4.24/1.79 Qed 4.24/1.80 EOF