4.71/1.56 YES 4.71/1.56 4.71/1.56 Problem: 4.71/1.56 a(a(x1)) -> b(c(x1)) 4.71/1.56 b(b(x1)) -> c(d(x1)) 4.71/1.56 c(c(x1)) -> d(d(d(x1))) 4.71/1.56 d(c(x1)) -> b(f(x1)) 4.71/1.56 d(d(d(x1))) -> a(c(x1)) 4.71/1.56 f(f(x1)) -> f(b(x1)) 4.71/1.56 4.71/1.56 Proof: 4.71/1.56 String Reversal Processor: 4.71/1.56 a(a(x1)) -> c(b(x1)) 4.71/1.56 b(b(x1)) -> d(c(x1)) 4.71/1.56 c(c(x1)) -> d(d(d(x1))) 4.71/1.56 c(d(x1)) -> f(b(x1)) 4.71/1.56 d(d(d(x1))) -> c(a(x1)) 4.71/1.56 f(f(x1)) -> b(f(x1)) 4.71/1.56 Matrix Interpretation Processor: dim=1 4.71/1.56 4.71/1.56 interpretation: 4.71/1.56 [f](x0) = x0 + 10, 4.71/1.56 4.71/1.56 [d](x0) = x0 + 8, 4.71/1.56 4.71/1.56 [b](x0) = x0 + 10, 4.71/1.56 4.71/1.56 [c](x0) = x0 + 12, 4.71/1.56 4.71/1.56 [a](x0) = x0 + 11 4.71/1.56 orientation: 4.71/1.56 a(a(x1)) = x1 + 22 >= x1 + 22 = c(b(x1)) 4.71/1.56 4.71/1.56 b(b(x1)) = x1 + 20 >= x1 + 20 = d(c(x1)) 4.71/1.56 4.71/1.56 c(c(x1)) = x1 + 24 >= x1 + 24 = d(d(d(x1))) 4.71/1.56 4.71/1.56 c(d(x1)) = x1 + 20 >= x1 + 20 = f(b(x1)) 4.71/1.56 4.71/1.56 d(d(d(x1))) = x1 + 24 >= x1 + 23 = c(a(x1)) 4.71/1.56 4.71/1.56 f(f(x1)) = x1 + 20 >= x1 + 20 = b(f(x1)) 4.71/1.56 problem: 4.71/1.56 a(a(x1)) -> c(b(x1)) 4.71/1.56 b(b(x1)) -> d(c(x1)) 4.71/1.56 c(c(x1)) -> d(d(d(x1))) 4.71/1.56 c(d(x1)) -> f(b(x1)) 4.71/1.56 f(f(x1)) -> b(f(x1)) 4.71/1.56 String Reversal Processor: 4.71/1.56 a(a(x1)) -> b(c(x1)) 4.71/1.56 b(b(x1)) -> c(d(x1)) 4.71/1.56 c(c(x1)) -> d(d(d(x1))) 4.71/1.56 d(c(x1)) -> b(f(x1)) 4.71/1.56 f(f(x1)) -> f(b(x1)) 4.71/1.56 Bounds Processor: 4.71/1.56 bound: 0 4.71/1.56 enrichment: match 4.71/1.56 automaton: 4.71/1.56 final states: {10,8,6,4,1} 4.71/1.56 transitions: 4.71/1.56 f50() -> 2* 4.71/1.56 b0(2) -> 11* 4.71/1.56 b0(9) -> 8* 4.71/1.56 b0(3) -> 1* 4.71/1.56 c0(5) -> 4* 4.71/1.56 c0(2) -> 3* 4.71/1.56 d0(5) -> 7* 4.71/1.56 d0(7) -> 6* 4.71/1.56 d0(2) -> 5* 4.71/1.56 f0(2) -> 9* 4.71/1.56 f0(11) -> 10* 4.71/1.56 4 -> 11* 4.71/1.56 6 -> 3* 4.71/1.56 8 -> 5* 4.71/1.56 10 -> 9* 4.71/1.56 problem: 4.71/1.56 4.71/1.56 Qed 5.18/1.57 EOF