YES(?,O(n^2)) TRS: { minus f(x, y) -> f(minus y, minus x), minus h x -> h minus x, minus minus x -> x } DUP: We consider a non-duplicating system. Trs: { minus f(x, y) -> f(minus y, minus x), minus h x -> h minus x, minus minus x -> x } Matrix Interpretation: Interpretation class: triangular [X1] [1 2][X1] [1] [minus]([X0]) = [0 1][X0] + [0] [X1] [1 0][X1] [0] [h]([X0]) = [0 1][X0] + [2] [X3] [X1] [1 0][X3] [1 0][X1] [3] [f]([X2], [X0]) = [0 1][X2] + [0 1][X0] + [3] Qed