YES(?,O(n^2)) TRS: { f X -> n__f X, f f X -> c n__f g n__f X, h X -> c n__d X, c X -> d activate X, d X -> n__d X, activate X -> X, activate n__f X -> f X, activate n__d X -> d X } DUP: We consider a non-duplicating system. Trs: { f X -> n__f X, f f X -> c n__f g n__f X, h X -> c n__d X, c X -> d activate X, d X -> n__d X, activate X -> X, activate n__f X -> f X, activate n__d X -> d X } Matrix Interpretation: Interpretation class: triangular [X1] [1 0][X1] [0] [n__d]([X0]) = [0 0][X0] + [0] [X1] [1 6][X1] [3] [activate]([X0]) = [0 1][X0] + [4] [X1] [1 0][X1] [2] [d]([X0]) = [0 0][X0] + [0] [X1] [1 0][X1] [0] [n__f]([X0]) = [0 1][X0] + [0] [X1] [1 6][X1] [6] [c]([X0]) = [0 1][X0] + [4] [X1] [1 0][X1] [7] [h]([X0]) = [0 0][X0] + [4] [X1] [1 2][X1] [4] [g]([X0]) = [0 1][X0] + [1] [X1] [1 4][X1] [1] [f]([X0]) = [0 1][X0] + [4] Qed