YES TRS: {f(f(a(), x), a()) -> f(f(f(a(), a()), f(x, a())), a())} DP: Strict: {f#(f(a(), x), a()) -> f#(x, a()), f#(f(a(), x), a()) -> f#(f(f(a(), a()), f(x, a())), a()), f#(f(a(), x), a()) -> f#(f(a(), a()), f(x, a())), f#(f(a(), x), a()) -> f#(a(), a())} Weak: {f(f(a(), x), a()) -> f(f(f(a(), a()), f(x, a())), a())} EDG: {(f#(f(a(), x), a()) -> f#(x, a()), f#(f(a(), x), a()) -> f#(x, a())) (f#(f(a(), x), a()) -> f#(x, a()), f#(f(a(), x), a()) -> f#(f(f(a(), a()), f(x, a())), a())) (f#(f(a(), x), a()) -> f#(x, a()), f#(f(a(), x), a()) -> f#(f(a(), a()), f(x, a()))) (f#(f(a(), x), a()) -> f#(x, a()), f#(f(a(), x), a()) -> f#(a(), a()))} SCCS: Scc: {f#(f(a(), x), a()) -> f#(x, a())} SCC: Strict: {f#(f(a(), x), a()) -> f#(x, a())} Weak: {f(f(a(), x), a()) -> f(f(f(a(), a()), f(x, a())), a())} SPSC: Simple Projection: pi(f#) = 0 Strict: {} Qed