YES We show the termination of the TRS R: f(a(),f(a(),x)) -> f(x,f(a(),f(f(a(),a()),a()))) -- SCC decomposition. Consider the dependency pair problem (P, R), where P consists of p1: f#(a(),f(a(),x)) -> f#(x,f(a(),f(f(a(),a()),a()))) p2: f#(a(),f(a(),x)) -> f#(a(),f(f(a(),a()),a())) p3: f#(a(),f(a(),x)) -> f#(f(a(),a()),a()) p4: f#(a(),f(a(),x)) -> f#(a(),a()) and R consists of: r1: f(a(),f(a(),x)) -> f(x,f(a(),f(f(a(),a()),a()))) The estimated dependency graph contains the following SCCs: {p1} -- Reduction pair. Consider the dependency pair problem (P, R), where P consists of p1: f#(a(),f(a(),x)) -> f#(x,f(a(),f(f(a(),a()),a()))) and R consists of: r1: f(a(),f(a(),x)) -> f(x,f(a(),f(f(a(),a()),a()))) The set of usable rules consists of (no rules) Take the reduction pair: weighted path order base order: max/plus interpretations on natural numbers: f#_A(x1,x2) = max{x1 + 1, x2 + 9} a_A = 17 f_A(x1,x2) = max{6, x1 - 24, x2 - 5} precedence: f# = a = f partial status: pi(f#) = [1, 2] pi(a) = [] pi(f) = [] The next rules are strictly ordered: p1 We remove them from the problem. Then no dependency pair remains.