YES(?,O(n^1)) Problem: a(a(x1)) -> b(b(b(x1))) b(b(x1)) -> c(c(c(x1))) c(c(c(c(x1)))) -> a(b(x1)) Proof: Matrix Interpretation Processor: dimension: 1 interpretation: [c](x0) = x0 + 11, [b](x0) = x0 + 17, [a](x0) = x0 + 26 orientation: a(a(x1)) = x1 + 52 >= x1 + 51 = b(b(b(x1))) b(b(x1)) = x1 + 34 >= x1 + 33 = c(c(c(x1))) c(c(c(c(x1)))) = x1 + 44 >= x1 + 43 = a(b(x1)) problem: Qed