Input TRS: 1: and(x,or(y,z)) -> or(and(x,y),and(x,z)) 2: and(x,and(y,y)) -> and(x,y) 3: or(or(x,y),and(y,z)) -> or(x,y) 4: or(x,and(x,y)) -> x 5: or(true,y) -> true 6: or(x,false) -> x 7: or(x,x) -> x 8: or(x,or(y,y)) -> or(x,y) 9: and(x,true) -> x 10: and(false,y) -> false 11: and(x,x) -> x Dependency Pairs: #1: #and(x,or(y,z)) -> #or(and(x,y),and(x,z)) #2: #and(x,or(y,z)) -> #and(x,y) #3: #and(x,or(y,z)) -> #and(x,z) #4: #and(x,and(y,y)) -> #and(x,y) #5: #or(or(x,y),and(y,z)) -> #or(x,y) #6: #or(x,or(y,y)) -> #or(x,y) Number of SCCs: 2 SCC { #5 #6 } QKBOPS(sum)... removes: #5 #6 I(#or) = 1 + x1 + x2 \pi(#or) = [1,2] I(or) = 2 + x1 + x2 \pi(or) = [] I(and) = 2 + x1 \pi(and) = [] PREC: or = and > #or USABLE RULES: { } Number of SCCs: 1 SCC { #2 #3 #4 } QKBOPS(sum)... removes: #2 #3 I(or) = x1 + x2 \pi(or) = [] I(and) = x2 \pi(and) = [2] I(#and) = x1 + x2 \pi(#and) = [1] PREC: or = and = #and USABLE RULES: { } Number of SCCs: 1 SCC { #4 } QKBOPS(sum)... removes: #4 I(and) = 1 + x1 \pi(and) = [] I(#and) = x2 \pi(#and) = 2 PREC: and USABLE RULES: { } Number of SCCs: 0