YES Problem: active(c()) -> mark(f(g(c()))) active(f(g(X))) -> mark(g(X)) mark(c()) -> active(c()) mark(f(X)) -> active(f(X)) mark(g(X)) -> active(g(X)) f(mark(X)) -> f(X) f(active(X)) -> f(X) g(mark(X)) -> g(X) g(active(X)) -> g(X) Proof: DP Processor: DPs: active#(c()) -> g#(c()) active#(c()) -> f#(g(c())) active#(c()) -> mark#(f(g(c()))) active#(f(g(X))) -> mark#(g(X)) mark#(c()) -> active#(c()) mark#(f(X)) -> active#(f(X)) mark#(g(X)) -> active#(g(X)) f#(mark(X)) -> f#(X) f#(active(X)) -> f#(X) g#(mark(X)) -> g#(X) g#(active(X)) -> g#(X) TRS: active(c()) -> mark(f(g(c()))) active(f(g(X))) -> mark(g(X)) mark(c()) -> active(c()) mark(f(X)) -> active(f(X)) mark(g(X)) -> active(g(X)) f(mark(X)) -> f(X) f(active(X)) -> f(X) g(mark(X)) -> g(X) g(active(X)) -> g(X) TDG Processor: DPs: active#(c()) -> g#(c()) active#(c()) -> f#(g(c())) active#(c()) -> mark#(f(g(c()))) active#(f(g(X))) -> mark#(g(X)) mark#(c()) -> active#(c()) mark#(f(X)) -> active#(f(X)) mark#(g(X)) -> active#(g(X)) f#(mark(X)) -> f#(X) f#(active(X)) -> f#(X) g#(mark(X)) -> g#(X) g#(active(X)) -> g#(X) TRS: active(c()) -> mark(f(g(c()))) active(f(g(X))) -> mark(g(X)) mark(c()) -> active(c()) mark(f(X)) -> active(f(X)) mark(g(X)) -> active(g(X)) f(mark(X)) -> f(X) f(active(X)) -> f(X) g(mark(X)) -> g(X) g(active(X)) -> g(X) graph: mark#(f(X)) -> active#(f(X)) -> active#(f(g(X))) -> mark#(g(X)) mark#(f(X)) -> active#(f(X)) -> active#(c()) -> mark#(f(g(c()))) mark#(f(X)) -> active#(f(X)) -> active#(c()) -> f#(g(c())) mark#(f(X)) -> active#(f(X)) -> active#(c()) -> g#(c()) mark#(g(X)) -> active#(g(X)) -> active#(f(g(X))) -> mark#(g(X)) mark#(g(X)) -> active#(g(X)) -> active#(c()) -> mark#(f(g(c()))) mark#(g(X)) -> active#(g(X)) -> active#(c()) -> f#(g(c())) mark#(g(X)) -> active#(g(X)) -> active#(c()) -> g#(c()) mark#(c()) -> active#(c()) -> active#(f(g(X))) -> mark#(g(X)) mark#(c()) -> active#(c()) -> active#(c()) -> mark#(f(g(c()))) mark#(c()) -> active#(c()) -> active#(c()) -> f#(g(c())) mark#(c()) -> active#(c()) -> active#(c()) -> g#(c()) f#(mark(X)) -> f#(X) -> f#(active(X)) -> f#(X) f#(mark(X)) -> f#(X) -> f#(mark(X)) -> f#(X) f#(active(X)) -> f#(X) -> f#(active(X)) -> f#(X) f#(active(X)) -> f#(X) -> f#(mark(X)) -> f#(X) g#(mark(X)) -> g#(X) -> g#(active(X)) -> g#(X) g#(mark(X)) -> g#(X) -> g#(mark(X)) -> g#(X) g#(active(X)) -> g#(X) -> g#(active(X)) -> g#(X) g#(active(X)) -> g#(X) -> g#(mark(X)) -> g#(X) active#(f(g(X))) -> mark#(g(X)) -> mark#(g(X)) -> active#(g(X)) active#(f(g(X))) -> mark#(g(X)) -> mark#(f(X)) -> active#(f(X)) active#(f(g(X))) -> mark#(g(X)) -> mark#(c()) -> active#(c()) active#(c()) -> mark#(f(g(c()))) -> mark#(g(X)) -> active#(g(X)) active#(c()) -> mark#(f(g(c()))) -> mark#(f(X)) -> active#(f(X)) active#(c()) -> mark#(f(g(c()))) -> mark#(c()) -> active#(c()) active#(c()) -> f#(g(c())) -> f#(active(X)) -> f#(X) active#(c()) -> f#(g(c())) -> f#(mark(X)) -> f#(X) active#(c()) -> g#(c()) -> g#(active(X)) -> g#(X) active#(c()) -> g#(c()) -> g#(mark(X)) -> g#(X) EDG Processor: DPs: active#(c()) -> g#(c()) active#(c()) -> f#(g(c())) active#(c()) -> mark#(f(g(c()))) active#(f(g(X))) -> mark#(g(X)) mark#(c()) -> active#(c()) mark#(f(X)) -> active#(f(X)) mark#(g(X)) -> active#(g(X)) f#(mark(X)) -> f#(X) f#(active(X)) -> f#(X) g#(mark(X)) -> g#(X) g#(active(X)) -> g#(X) TRS: active(c()) -> mark(f(g(c()))) active(f(g(X))) -> mark(g(X)) mark(c()) -> active(c()) mark(f(X)) -> active(f(X)) mark(g(X)) -> active(g(X)) f(mark(X)) -> f(X) f(active(X)) -> f(X) g(mark(X)) -> g(X) g(active(X)) -> g(X) graph: mark#(f(X)) -> active#(f(X)) -> active#(f(g(X))) -> mark#(g(X)) mark#(g(X)) -> active#(g(X)) -> active#(f(g(X))) -> mark#(g(X)) mark#(c()) -> active#(c()) -> active#(c()) -> g#(c()) mark#(c()) -> active#(c()) -> active#(c()) -> f#(g(c())) mark#(c()) -> active#(c()) -> active#(c()) -> mark#(f(g(c()))) f#(mark(X)) -> f#(X) -> f#(mark(X)) -> f#(X) f#(mark(X)) -> f#(X) -> f#(active(X)) -> f#(X) f#(active(X)) -> f#(X) -> f#(mark(X)) -> f#(X) f#(active(X)) -> f#(X) -> f#(active(X)) -> f#(X) g#(mark(X)) -> g#(X) -> g#(mark(X)) -> g#(X) g#(mark(X)) -> g#(X) -> g#(active(X)) -> g#(X) g#(active(X)) -> g#(X) -> g#(mark(X)) -> g#(X) g#(active(X)) -> g#(X) -> g#(active(X)) -> g#(X) active#(f(g(X))) -> mark#(g(X)) -> mark#(f(X)) -> active#(f(X)) active#(f(g(X))) -> mark#(g(X)) -> mark#(g(X)) -> active#(g(X)) active#(c()) -> mark#(f(g(c()))) -> mark#(f(X)) -> active#(f(X)) CDG Processor: DPs: active#(c()) -> g#(c()) active#(c()) -> f#(g(c())) active#(c()) -> mark#(f(g(c()))) active#(f(g(X))) -> mark#(g(X)) mark#(c()) -> active#(c()) mark#(f(X)) -> active#(f(X)) mark#(g(X)) -> active#(g(X)) f#(mark(X)) -> f#(X) f#(active(X)) -> f#(X) g#(mark(X)) -> g#(X) g#(active(X)) -> g#(X) TRS: active(c()) -> mark(f(g(c()))) active(f(g(X))) -> mark(g(X)) mark(c()) -> active(c()) mark(f(X)) -> active(f(X)) mark(g(X)) -> active(g(X)) f(mark(X)) -> f(X) f(active(X)) -> f(X) g(mark(X)) -> g(X) g(active(X)) -> g(X) graph: mark#(c()) -> active#(c()) -> active#(c()) -> mark#(f(g(c()))) mark#(c()) -> active#(c()) -> active#(c()) -> f#(g(c())) mark#(c()) -> active#(c()) -> active#(c()) -> g#(c()) active#(f(g(X))) -> mark#(g(X)) -> mark#(g(X)) -> active#(g(X)) active#(c()) -> mark#(f(g(c()))) -> mark#(f(X)) -> active#(f(X)) SCC Processor: #sccs: 0 #rules: 0 #arcs: 5/121