YES TRS: {f(f(a(), a()), x) -> f(f(x, a()), f(a(), f(a(), a())))} DP: Strict: {f#(f(a(), a()), x) -> f#(x, a()), f#(f(a(), a()), x) -> f#(f(x, a()), f(a(), f(a(), a()))), f#(f(a(), a()), x) -> f#(a(), f(a(), a()))} Weak: {f(f(a(), a()), x) -> f(f(x, a()), f(a(), f(a(), a())))} EDG: {(f#(f(a(), a()), x) -> f#(x, a()), f#(f(a(), a()), x) -> f#(a(), f(a(), a()))) (f#(f(a(), a()), x) -> f#(x, a()), f#(f(a(), a()), x) -> f#(f(x, a()), f(a(), f(a(), a())))) (f#(f(a(), a()), x) -> f#(x, a()), f#(f(a(), a()), x) -> f#(x, a())) (f#(f(a(), a()), x) -> f#(f(x, a()), f(a(), f(a(), a()))), f#(f(a(), a()), x) -> f#(x, a())) (f#(f(a(), a()), x) -> f#(f(x, a()), f(a(), f(a(), a()))), f#(f(a(), a()), x) -> f#(f(x, a()), f(a(), f(a(), a())))) (f#(f(a(), a()), x) -> f#(f(x, a()), f(a(), f(a(), a()))), f#(f(a(), a()), x) -> f#(a(), f(a(), a())))} SCCS: Scc: {f#(f(a(), a()), x) -> f#(x, a()), f#(f(a(), a()), x) -> f#(f(x, a()), f(a(), f(a(), a())))} SCC: Strict: {f#(f(a(), a()), x) -> f#(x, a()), f#(f(a(), a()), x) -> f#(f(x, a()), f(a(), f(a(), a())))} Weak: {f(f(a(), a()), x) -> f(f(x, a()), f(a(), f(a(), a())))} BOUND: Bound: match(-raise)-bounded by 1 Automaton: { b_0() -> 2* a_1() -> 9* a_0() -> 3* f#_1(10, 12) -> 7* f#_1(6, 9) -> 7* f#_0(6, 3) -> 8 | 7 f#_0(5, 6) -> 7* f#_0(4, 6) -> 8* f#_0(3, 3) -> 7* f#_0(2, 3) -> 7* f_1(10, 12) -> 4* f_1(9, 11) -> 12* f_1(9, 9) -> 11* f_1(6, 9) -> 10* f_0(6, 3) -> 5* f_0(5, 6) -> 4* f_0(4, 6) -> 1* f_0(3, 5) -> 6* f_0(3, 3) -> 5* f_0(2, 3) -> 4* 7 -> 8* 4 -> 1*} Strict: {} Qed