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