YES(?,O(n^1)) TRS: {a b a x -> b a x} DUP: We consider a non-duplicating system. Trs: {a b a x -> b a x} Natural interpretation: Strict: {a b a x -> b a x} Weak: {} Interpretation class: stronglylinear [a](X0) = + 1*X0 + 2 [b](X0) = + 1*X0 + 2 Qed