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