YES
Time: 0.003514
TRS:
 {f(a(), y) -> f(y, g y),
      g a() -> b(),
      g b() -> b()}
 DP:
  DP:
   {f#(a(), y) -> f#(y, g y),
    f#(a(), y) -> g# y}
  TRS:
  {f(a(), y) -> f(y, g y),
       g a() -> b(),
       g b() -> b()}
  EDG:
   {(f#(a(), y) -> f#(y, g y), f#(a(), y) -> f#(y, g y))
    (f#(a(), y) -> f#(y, g y), f#(a(), y) -> g# y)}
   SCCS (1):
    Scc:
     {f#(a(), y) -> f#(y, g y)}
    SCC (1):
     Strict:
      {f#(a(), y) -> f#(y, g y)}
     Weak:
     {f(a(), y) -> f(y, g y),
          g a() -> b(),
          g b() -> b()}
     POLY:
      Mode: weak, max_in=1, output_bits=-1, dnum=1, ur=true
      Interpretation:
       [f](x0, x1) = x0 + 1,
       
       [g](x0) = 0,
       
       [a] = 1,
       
       [b] = 0,
       
       [f#](x0, x1) = x0 + x1
      Strict:
       f#(a(), y) -> f#(y, g y)
       1 + 1y >= 0 + 1y
      Weak:
       
     Qed