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 2
   |0|()	weight: 0
     s(x1)	weight: (/ 1 8) + x1
     f(x1)	weight: (/ 1 4) + x1
     g(x1)	weight: (/ 1 8) + x1
Number of strict rules: 2
Direct Order(PosReal,>,Poly) ... removes: 1 3
   |0|()	weight: 0
     s(x1)	weight: (/ 1 4) + x1
     f(x1)	weight: (/ 1 4) + 2 * x1
     g(x1)	weight: 2 * x1
Number of strict rules: 0
YES