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