Input TRS: 1: f(j(x,y),y) -> g(f(x,k(y))) 2: f(x,h1(y,z)) -> h2(0(),x,h1(y,z)) 3: g(h2(x,y,h1(z,u))) -> h2(s(x),y,h1(z,u)) 4: h2(x,j(y,h1(z,u)),h1(z,u)) -> h2(s(x),y,h1(s(z),u)) 5: i(f(x,h(y))) -> y 6: i(h2(s(x),y,h1(x,z))) -> z 7: k(h(x)) -> h1(0(),x) 8: k(h1(x,y)) -> h1(s(x),y) Number of Rules: 8 Direct QWPOS(max) ... orients all. I(0) = 3 I(f) = max(x1 + 2, x2 + 2) sigma(f) = [1,2] I(g) = x1 + 2 sigma(g) = [1] I(h) = x1 + 5 sigma(h) = [1] I(i) = x1 sigma(i) = [1] I(j) = max(x1 + 3, x2 + 4) sigma(j) = [1,2] I(k) = x1 + 1 sigma(k) = [1] I(s) = x1 sigma(s) = [1] I(h1) = max(x1, x2 + 4) sigma(h1) = [2,1] I(h2) = max(x1 + 1, x2, x3 + 1) sigma(h2) = [2,1,3] PREC: h2 > s > 0 = h = j > f > k > h1 > g = i Number of Rules: 0