Input TRS:
    1: g(0()) -> 0()
    2: g(s(x)) -> f(g(x))
    3: f(0()) -> 0()
Number of strict rules: 3
Direct Order(PosReal,>,Poly) ... removes: 1 3 2
     s(x1)	weight: (/ 1 4) + x1
     f(x1)	weight: (/ 1 8) + x1
     0()	weight: 0
     g(x1)	weight: (/ 1 8) + x1
Number of strict rules: 0
YES