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