YES We show the termination of the TRS R: f(f(a(),a()),x) -> f(f(a(),x),f(a(),f(a(),a()))) -- SCC decomposition. Consider the dependency pair problem (P, R), where P consists of p1: f#(f(a(),a()),x) -> f#(f(a(),x),f(a(),f(a(),a()))) p2: f#(f(a(),a()),x) -> f#(a(),x) p3: f#(f(a(),a()),x) -> f#(a(),f(a(),a())) and R consists of: r1: f(f(a(),a()),x) -> f(f(a(),x),f(a(),f(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#(f(a(),a()),x) -> f#(f(a(),x),f(a(),f(a(),a()))) and R consists of: r1: f(f(a(),a()),x) -> f(f(a(),x),f(a(),f(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 + 16, x2 + 18} f_A(x1,x2) = max{1, x2 - 4} a_A = 10 precedence: f# = f = a partial status: pi(f#) = [1] pi(f) = [] pi(a) = [] The next rules are strictly ordered: p1 We remove them from the problem. Then no dependency pair remains.