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