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