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