TRS:
 {    f(0()) -> 1(),
     f(s(x)) -> g(x, s(x)),
   g(0(), y) -> y,
  g(s(x), y) -> g(x, +(y, s(x))),
   +(x, 0()) -> x,
  +(x, s(y)) -> s(+(x, y)),
  g(s(x), y) -> g(x, s(+(y, x)))}
 Cdiprover:
  Interpretation class: pizerosimplemixed
  Complexity bound: POLYTIME COMPUTABLE
  +(X5, X4) = + 0*X5^2 + 0*X4^2 + 1*X5 + 0 + 2*X4 + 0*X4*X5
  s(X3) = + 1*X3 + 3
  g(X2, X1) = + 2*X2^2 + 0*X1^2 + 1*X2 + 0 + 1*X1 + 0*X1*X2
  0 = + 1
  f(X0) = + 2*X0^2 + 2 + 1*X0
  1 = + 1
  
  Qed