Input TRS:
    1: s(a()) -> a()
    2: s(s(x)) -> x
    3: s(f(x,y)) -> f(s(y),s(x))
    4: s(g(x,y)) -> g(s(x),s(y))
    5: f(x,a()) -> x
    6: f(a(),y) -> y
    7: f(g(x,y),g(u,v)) -> g(f(x,u),f(y,v))
    8: g(a(),a()) -> a()
Number of strict rules: 8
Direct Order(PosReal,>,Poly) ... removes: 4 8 1 3 5 7 6 2
     a()	weight: 0
     s(x1)	weight: (/ 1 8) + 2 * x1
     f(x1,x2)	weight: (/ 1 4) + x1 + x2
     g(x1,x2)	weight: (/ 7 8) + 2 * x1 + 2 * x2
Number of strict rules: 0
YES