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