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