YES Problem: f(f(a())) -> c(n__f(n__g(n__f(n__a())))) f(X) -> n__f(X) g(X) -> n__g(X) a() -> n__a() activate(n__f(X)) -> f(activate(X)) activate(n__g(X)) -> g(activate(X)) activate(n__a()) -> a() activate(X) -> X Proof: DP Processor: DPs: activate#(n__f(X)) -> activate#(X) activate#(n__f(X)) -> f#(activate(X)) activate#(n__g(X)) -> activate#(X) activate#(n__g(X)) -> g#(activate(X)) activate#(n__a()) -> a#() TRS: f(f(a())) -> c(n__f(n__g(n__f(n__a())))) f(X) -> n__f(X) g(X) -> n__g(X) a() -> n__a() activate(n__f(X)) -> f(activate(X)) activate(n__g(X)) -> g(activate(X)) activate(n__a()) -> a() activate(X) -> X KBO Processor: argument filtering: pi(a) = [] pi(f) = [0] pi(n__a) = [] pi(n__f) = [0] pi(n__g) = [0] pi(c) = [] pi(g) = [0] pi(activate) = [0] pi(f#) = 0 pi(g#) = 0 pi(a#) = [] pi(activate#) = 0 weight function: w0 = 1 w(activate#) = w(a#) = w(f#) = w(g) = w(c) = w(n__g) = w(n__f) = w( n__a) = w(f) = w(a) = 1 w(g#) = w(activate) = 0 precedence: activate# ~ activate > f ~ a > g ~ n__a > a# ~ g# ~ f# ~ c ~ n__g ~ n__f problem: DPs: TRS: f(f(a())) -> c(n__f(n__g(n__f(n__a())))) f(X) -> n__f(X) g(X) -> n__g(X) a() -> n__a() activate(n__f(X)) -> f(activate(X)) activate(n__g(X)) -> g(activate(X)) activate(n__a()) -> a() activate(X) -> X Qed