YES Problem: f(n__f(n__a())) -> f(n__g(f(n__a()))) f(X) -> n__f(X) a() -> n__a() g(X) -> n__g(X) activate(n__f(X)) -> f(X) activate(n__a()) -> a() activate(n__g(X)) -> g(X) activate(X) -> X Proof: DP Processor: DPs: f#(n__f(n__a())) -> f#(n__a()) f#(n__f(n__a())) -> f#(n__g(f(n__a()))) activate#(n__f(X)) -> f#(X) activate#(n__a()) -> a#() activate#(n__g(X)) -> g#(X) TRS: f(n__f(n__a())) -> f(n__g(f(n__a()))) f(X) -> n__f(X) a() -> n__a() g(X) -> n__g(X) activate(n__f(X)) -> f(X) activate(n__a()) -> a() activate(n__g(X)) -> g(X) activate(X) -> X TDG Processor: DPs: f#(n__f(n__a())) -> f#(n__a()) f#(n__f(n__a())) -> f#(n__g(f(n__a()))) activate#(n__f(X)) -> f#(X) activate#(n__a()) -> a#() activate#(n__g(X)) -> g#(X) TRS: f(n__f(n__a())) -> f(n__g(f(n__a()))) f(X) -> n__f(X) a() -> n__a() g(X) -> n__g(X) activate(n__f(X)) -> f(X) activate(n__a()) -> a() activate(n__g(X)) -> g(X) activate(X) -> X graph: activate#(n__f(X)) -> f#(X) -> f#(n__f(n__a())) -> f#(n__g(f(n__a()))) activate#(n__f(X)) -> f#(X) -> f#(n__f(n__a())) -> f#(n__a()) f#(n__f(n__a())) -> f#(n__g(f(n__a()))) -> f#(n__f(n__a())) -> f#(n__g(f(n__a()))) f#(n__f(n__a())) -> f#(n__g(f(n__a()))) -> f#(n__f(n__a())) -> f#(n__a()) f#(n__f(n__a())) -> f#(n__a()) -> f#(n__f(n__a())) -> f#(n__g(f(n__a()))) f#(n__f(n__a())) -> f#(n__a()) -> f#(n__f(n__a())) -> f#(n__a()) SCC Processor: #sccs: 1 #rules: 2 #arcs: 6/25 DPs: f#(n__f(n__a())) -> f#(n__a()) f#(n__f(n__a())) -> f#(n__g(f(n__a()))) TRS: f(n__f(n__a())) -> f(n__g(f(n__a()))) f(X) -> n__f(X) a() -> n__a() g(X) -> n__g(X) activate(n__f(X)) -> f(X) activate(n__a()) -> a() activate(n__g(X)) -> g(X) activate(X) -> X EDG Processor: DPs: f#(n__f(n__a())) -> f#(n__a()) f#(n__f(n__a())) -> f#(n__g(f(n__a()))) TRS: f(n__f(n__a())) -> f(n__g(f(n__a()))) f(X) -> n__f(X) a() -> n__a() g(X) -> n__g(X) activate(n__f(X)) -> f(X) activate(n__a()) -> a() activate(n__g(X)) -> g(X) activate(X) -> X graph: Qed