Input TRS: 1: active(f(f(a))) -> mark(f(g(f(a)))) 2: active(f(X)) -> f(active(X)) 3: f(mark(X)) -> mark(f(X)) 4: proper(f(X)) -> f(proper(X)) 5: proper(a) -> ok(a) 6: proper(g(X)) -> g(proper(X)) 7: f(ok(X)) -> ok(f(X)) 8: g(ok(X)) -> ok(g(X)) 9: top(mark(X)) -> top(proper(X)) 10: top(ok(X)) -> top(active(X)) Dependency Pairs: #1: #active(f(f(a))) -> #f(g(f(a))) #2: #active(f(f(a))) -> #g(f(a)) #3: #active(f(f(a))) -> #f(a) #4: #active(f(X)) -> #f(active(X)) #5: #active(f(X)) -> #active(X) #6: #f(mark(X)) -> #f(X) #7: #proper(f(X)) -> #f(proper(X)) #8: #proper(f(X)) -> #proper(X) #9: #proper(g(X)) -> #g(proper(X)) #10: #proper(g(X)) -> #proper(X) #11: #f(ok(X)) -> #f(X) #12: #g(ok(X)) -> #g(X) #13: #top(mark(X)) -> #top(proper(X)) #14: #top(mark(X)) -> #proper(X) #15: #top(ok(X)) -> #top(active(X)) #16: #top(ok(X)) -> #active(X) Number of SCCs: 5 SCC { #12 } QKBOPS(sum)... removes: #12 I(#g) = x1 \pi(#g) = [] I(ok) = 1 + x1 \pi(ok) = [] PREC: #g = ok USABLE RULES: { } Number of SCCs: 4 SCC { #5 } QKBOPS(sum)... removes: #5 I(f) = 1 + x1 \pi(f) = [] I(#active) = x1 \pi(#active) = [] PREC: f = #active USABLE RULES: { } Number of SCCs: 3 SCC { #6 #11 } QKBOPS(sum)... removes: #6 #11 I(ok) = x1 \pi(ok) = [1] I(mark) = 1 + x1 \pi(mark) = [] I(#f) = x1 \pi(#f) = [1] PREC: ok = mark = #f USABLE RULES: { } Number of SCCs: 2 SCC { #8 #10 } QKBOPS(sum)... removes: #8 #10 I(f) = 1 + x1 \pi(f) = [] I(g) = x1 \pi(g) = [1] I(#proper) = x1 \pi(#proper) = [1] PREC: g = #proper > f USABLE RULES: { } Number of SCCs: 1 SCC { #13 #15 } QKBOPS(sum)... removes: #13 I(a) = 4 I(#top) = x1 \pi(#top) = [] I(f) = 2 + x1 \pi(f) = [1] I(g) = 1 \pi(g) = [] I(proper) = x1 \pi(proper) = 1 I(ok) = x1 \pi(ok) = [] I(active) = x1 \pi(active) = 1 I(mark) = 4 + x1 \pi(mark) = [1] PREC: a > f = g = mark > #top = ok USABLE RULES: { 8..1 } Number of SCCs: 1 SCC { #15 } QKBOPS(sum)... removes: #15 I(a) = 1 I(#top) = x1 \pi(#top) = 1 I(f) = x1 \pi(f) = 1 I(g) = 4 + x1 \pi(g) = [] I(ok) = 3 + x1 \pi(ok) = [] I(active) = 2 + x1 \pi(active) = [] I(mark) = 2 \pi(mark) = [] PREC: g > ok = active > mark > a USABLE RULES: { 8 7 3..1 } Number of SCCs: 0