MAYBE
TRS:
 {f(true(), x, y) -> f(gt(x, y), s(x), s(s(y))),
   gt(s(u), s(v)) -> gt(u, v),
    gt(s(u), 0()) -> true(),
       gt(0(), v) -> false()}
 DP:
  Strict:
   {f#(true(), x, y) -> f#(gt(x, y), s(x), s(s(y))),
    f#(true(), x, y) -> gt#(x, y),
     gt#(s(u), s(v)) -> gt#(u, v)}
  Weak:
  {f(true(), x, y) -> f(gt(x, y), s(x), s(s(y))),
    gt(s(u), s(v)) -> gt(u, v),
     gt(s(u), 0()) -> true(),
        gt(0(), v) -> false()}
  EDG:
   {(gt#(s(u), s(v)) -> gt#(u, v), gt#(s(u), s(v)) -> gt#(u, v))
    (f#(true(), x, y) -> gt#(x, y), gt#(s(u), s(v)) -> gt#(u, v))
    (f#(true(), x, y) -> f#(gt(x, y), s(x), s(s(y))), f#(true(), x, y) -> f#(gt(x, y), s(x), s(s(y))))
    (f#(true(), x, y) -> f#(gt(x, y), s(x), s(s(y))), f#(true(), x, y) -> gt#(x, y))}
   SCCS:
    Scc:
     {gt#(s(u), s(v)) -> gt#(u, v)}
    Scc:
     {f#(true(), x, y) -> f#(gt(x, y), s(x), s(s(y)))}
    SCC:
     Strict:
      {gt#(s(u), s(v)) -> gt#(u, v)}
     Weak:
     {f(true(), x, y) -> f(gt(x, y), s(x), s(s(y))),
       gt(s(u), s(v)) -> gt(u, v),
        gt(s(u), 0()) -> true(),
           gt(0(), v) -> false()}
     SPSC:
      Simple Projection:
       pi(gt#) = 0
      Strict:
       {}
      Qed
    SCC:
     Strict:
      {f#(true(), x, y) -> f#(gt(x, y), s(x), s(s(y)))}
     Weak:
     {f(true(), x, y) -> f(gt(x, y), s(x), s(s(y))),
       gt(s(u), s(v)) -> gt(u, v),
        gt(s(u), 0()) -> true(),
           gt(0(), v) -> false()}
     Fail