YES Input TRS: 1: a__f(a(),X,X) -> a__f(X,a__b(),b()) 2: a__b() -> a() 3: mark(f(X1,X2,X3)) -> a__f(X1,mark(X2),X3) 4: mark(b()) -> a__b() 5: mark(a()) -> a() 6: a__f(X1,X2,X3) -> f(X1,X2,X3) 7: a__b() -> b() Number of strict rules: 7 Direct POLO(bPol) ... removes: 4 1 5 7 2 a w: 3 b w: 1 a__b w: 4 a__f w: 2 * x1 + x2 + x3 + 1 f w: 2 * x1 + x2 + x3 + 1 mark w: x1 + 11801 Number of strict rules: 2 Direct POLO(bPol) ... removes: 3 6 a w: 1 b w: 1 a__b w: 1 a__f w: 2 * x1 + x2 + x3 + 3 f w: 2 * x1 + x2 + x3 + 2 mark w: 2 * x1 + 10451 Number of strict rules: 0