YES Input TRS: 1: +(p1(),p1()) -> p2() 2: +(p1(),+(p2(),p2())) -> p5() 3: +(p5(),p5()) -> p10() 4: +(+(x,y),z) -> +(x,+(y,z)) 5: +(p1(),+(p1(),x)) -> +(p2(),x) 6: +(p1(),+(p2(),+(p2(),x))) -> +(p5(),x) 7: +(p2(),p1()) -> +(p1(),p2()) 8: +(p2(),+(p1(),x)) -> +(p1(),+(p2(),x)) 9: +(p2(),+(p2(),p2())) -> +(p1(),p5()) 10: +(p2(),+(p2(),+(p2(),x))) -> +(p1(),+(p5(),x)) 11: +(p5(),p1()) -> +(p1(),p5()) 12: +(p5(),+(p1(),x)) -> +(p1(),+(p5(),x)) 13: +(p5(),p2()) -> +(p2(),p5()) 14: +(p5(),+(p2(),x)) -> +(p2(),+(p5(),x)) 15: +(p5(),+(p5(),x)) -> +(p10(),x) 16: +(p10(),p1()) -> +(p1(),p10()) 17: +(p10(),+(p1(),x)) -> +(p1(),+(p10(),x)) 18: +(p10(),p2()) -> +(p2(),p10()) 19: +(p10(),+(p2(),x)) -> +(p2(),+(p10(),x)) 20: +(p10(),p5()) -> +(p5(),p10()) 21: +(p10(),+(p5(),x)) -> +(p5(),+(p10(),x)) Number of strict rules: 21 Direct POLO(bPol) ... removes: 18 4 15 1 3 16 5 10 7 20 11 9 13 6 2 p5 w: 3 p10 w: 4 p2 w: 2 + w: 2 * x1 + x2 + 1 p1 w: 1 Number of strict rules: 6 Direct POLO(bPol) ... failed. Uncurrying + 8: +^1_p2(+^1_p1(x)) -> +^1_p1(+^1_p2(x)) 12: +^1_p5(+^1_p1(x)) -> +^1_p1(+^1_p5(x)) 14: +^1_p5(+^1_p2(x)) -> +^1_p2(+^1_p5(x)) 17: +^1_p10(+^1_p1(x)) -> +^1_p1(+^1_p10(x)) 19: +^1_p10(+^1_p2(x)) -> +^1_p2(+^1_p10(x)) 21: +^1_p10(+^1_p5(x)) -> +^1_p5(+^1_p10(x)) 22: +(p10(),_1) ->= +^1_p10(_1) 23: +(p2(),_1) ->= +^1_p2(_1) 24: +(p5(),_1) ->= +^1_p5(_1) 25: +(p1(),_1) ->= +^1_p1(_1) Number of strict rules: 6 Direct POLO(bPol) ... removes: 8 21 19 17 22 25 14 12 23 24 +^1_p1 w: 2 * x1 + 10454 +^1_p2 w: 2 * x1 + 3 p5 w: 1 p10 w: 1 p2 w: 1 +^1_p5 w: 2 * x1 + 2 + w: 2 * x1 + 2 * x2 + 32289 +^1_p10 w: 2 * x1 + 1 p1 w: 1 Number of strict rules: 0