MAYBE MAYBE TRS: { f(ok(X)) -> ok(f(X)), g(ok(X)) -> ok(g(X)), active(f(g(X))) -> mark(g(X)), active(c()) -> mark(f(g(c()))), proper(f(X)) -> f(proper(X)), proper(g(X)) -> g(proper(X)), proper(c()) -> ok(c()), top(mark(X)) -> top(proper(X)), top(ok(X)) -> top(active(X)) } DUP: We consider a non-duplicating system. Trs: { f(ok(X)) -> ok(f(X)), g(ok(X)) -> ok(g(X)), active(f(g(X))) -> mark(g(X)), active(c()) -> mark(f(g(c()))), proper(f(X)) -> f(proper(X)), proper(g(X)) -> g(proper(X)), proper(c()) -> ok(c()), top(mark(X)) -> top(proper(X)), top(ok(X)) -> top(active(X)) } Fail