0.00/0.03 YES 0.00/0.03 Input TRS: 0.00/0.03 AC symbols: union 0.00/0.03 1: union(empty(),X) -> X 0.00/0.03 2: max(singl(x)) -> x 0.00/0.03 3: max(union(singl(x),singl(0()))) -> x 0.00/0.03 4: max(union(singl(s(x)),singl(s(y)))) -> s(max(union(singl(x),singl(y)))) 0.00/0.03 5: max(union(singl(x),union(Y,Z))) -> max(union(singl(x),singl(max(union(Y,Z))))) 0.00/0.03 Number of strict rules: 5 0.00/0.03 Direct POLO(bPol) ... removes: 4 1 3 0.00/0.03 s w: x1 + 1 0.00/0.03 0 w: 1 0.00/0.03 max w: x1 0.00/0.03 union w: x1 + x2 + 1 0.00/0.03 singl w: x1 0.00/0.03 empty w: 1 0.00/0.03 Number of strict rules: 2 0.00/0.03 Direct POLO(bPol) ... failed. 0.00/0.03 Uncurrying ... failed. 0.00/0.03 Dependency Pairs: 0.00/0.03 #1: #union(x,union(y,z)) ->= #union(union(x,y),z) 0.00/0.03 #2: #union(x,union(y,z)) ->= #union(x,y) 0.00/0.03 #3: #max(union(singl(x),union(Y,Z))) -> #max(union(singl(x),singl(max(union(Y,Z))))) 0.00/0.03 #4: #max(union(singl(x),union(Y,Z))) -> #union(singl(x),singl(max(union(Y,Z)))) 0.00/0.03 #5: #max(union(singl(x),union(Y,Z))) -> #max(union(Y,Z)) 0.00/0.03 Number of SCCs: 2, DPs: 4 0.00/0.03 SCC { #1 #2 } 0.00/0.03 only weak rules. 0.00/0.03 Number of SCCs: 1, DPs: 2 0.00/0.03 SCC { #3 #5 } 0.00/0.03 POLO(Sum)... succeeded. 0.00/0.03 s w: 0 0.00/0.03 0 w: 0 0.00/0.03 max w: 1 0.00/0.03 union w: x1 + x2 + 2 0.00/0.03 #max w: x1 0.00/0.03 singl w: 1 0.00/0.03 empty w: 0 0.00/0.03 USABLE RULES: { 6 } 0.00/0.03 Removed DPs: #3 #5 0.00/0.03 Number of SCCs: 0, DPs: 0 0.00/0.03 Next Dependency Pairs: 0.00/0.03 #6: #union(x,union(y,z)) ->= #union(union(x,y),z) 0.00/0.03 #7: #union(x,union(y,z)) ->= #union(x,y) 0.00/0.03 Number of SCCs: 1, DPs: 2 0.00/0.03 SCC { #6 #7 } 0.00/0.03 only weak rules. 0.00/0.03 Number of SCCs: 0, DPs: 0 0.00/0.03 EOF