Input TRS: 1: norm(nil()) -> 0() 2: norm(g(x,y)) -> s(norm(x)) 3: f(x,nil()) -> g(nil(),x) 4: f(x,g(y,z)) -> g(f(x,y),z) 5: rem(nil(),y) -> nil() 6: rem(g(x,y),0()) -> g(x,y) 7: rem(g(x,y),s(z)) -> rem(x,z) Number of strict rules: 7 Direct Order(PosReal,>,Poly) ... removes: 4 1 3 5 7 6 2 s(x1) weight: (/ 1 8) + x1 norm(x1) weight: (/ 1 8) + 2 * x1 f(x1,x2) weight: (/ 33461 4) + 2 * x1 + 2 * x2 0() weight: 0 nil() weight: 0 rem(x1,x2) weight: (/ 1 8) + 2 * x1 + 2 * x2 g(x1,x2) weight: (/ 1 8) + x1 + x2 Number of strict rules: 0 YES