MAYBE TRS: {f(x, f(a(), a())) -> f(f(a(), f(f(a(), a()), a())), x)} DP: Strict: {f#(x, f(a(), a())) -> f#(f(a(), f(f(a(), a()), a())), x), f#(x, f(a(), a())) -> f#(f(a(), a()), a()), f#(x, f(a(), a())) -> f#(a(), f(f(a(), a()), a()))} Weak: {f(x, f(a(), a())) -> f(f(a(), f(f(a(), a()), a())), x)} EDG: {(f#(x, f(a(), a())) -> f#(f(a(), f(f(a(), a()), a())), x), f#(x, f(a(), a())) -> f#(a(), f(f(a(), a()), a()))) (f#(x, f(a(), a())) -> f#(f(a(), f(f(a(), a()), a())), x), f#(x, f(a(), a())) -> f#(f(a(), a()), a())) (f#(x, f(a(), a())) -> f#(f(a(), f(f(a(), a()), a())), x), f#(x, f(a(), a())) -> f#(f(a(), f(f(a(), a()), a())), x))} SCCS: Scc: {f#(x, f(a(), a())) -> f#(f(a(), f(f(a(), a()), a())), x)} SCC: Strict: {f#(x, f(a(), a())) -> f#(f(a(), f(f(a(), a()), a())), x)} Weak: {f(x, f(a(), a())) -> f(f(a(), f(f(a(), a()), a())), x)} Fail