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