YES(?,O(n^1)) Problem: a(b(a(x))) -> b(a(x)) Proof: RT Transformation Processor: strict: a(b(a(x))) -> b(a(x)) weak: Matrix Interpretation Processor: dimension: 1 interpretation: [b](x0) = x0 + 29, [a](x0) = x0 + 3 orientation: a(b(a(x))) = x + 35 >= x + 32 = b(a(x)) problem: strict: weak: a(b(a(x))) -> b(a(x)) Qed