Input TRS: 1: g(c(x,s(y))) -> g(c(s(x),y)) 2: f(c(s(x),y)) -> f(c(x,s(y))) 3: f(f(x)) -> f(d(f(x))) 4: f(x) -> x Dependency Pairs: #1: #g(c(x,s(y))) -> #g(c(s(x),y)) #2: #f(c(s(x),y)) -> #f(c(x,s(y))) #3: #f(f(x)) -> #f(d(f(x))) #4: #f(f(x)) -> #f(x) Number of SCCs: 3 SCC { #1 } QKBOPS(sum)... removes: #1 I(#g) = 1 + x1 \pi(#g) = [1] I(c) = 1 + x2 \pi(c) = [2] I(s) = x1 \pi(s) = [1] PREC: c = s > #g USABLE RULES: { } Number of SCCs: 2 SCC { #2 } QKBOPS(sum)... removes: #2 I(c) = 1 + x1 \pi(c) = [1] I(s) = x1 \pi(s) = [1] I(#f) = x1 \pi(#f) = 1 PREC: c = s USABLE RULES: { } Number of SCCs: 1 SCC { #4 } QKBOPS(sum)... removes: #4 I(f) = 1 + x1 \pi(f) = [] I(#f) = x1 \pi(#f) = [] PREC: f = #f USABLE RULES: { } Number of SCCs: 0