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