MAYBE
TRS:
 {    f(x, y, z) -> 2(),
  f(0(), 1(), x) -> f(x, x, x),
             0() -> 2(),
             1() -> 2(),
      g(x, x, y) -> y,
      g(x, y, y) -> x}
 DP:
  Strict:
   {f#(0(), 1(), x) -> f#(x, x, x)}
  Weak:
  {    f(x, y, z) -> 2(),
   f(0(), 1(), x) -> f(x, x, x),
              0() -> 2(),
              1() -> 2(),
       g(x, x, y) -> y,
       g(x, y, y) -> x}
  EDG:
   {(f#(0(), 1(), x) -> f#(x, x, x), f#(0(), 1(), x) -> f#(x, x, x))}
   SCCS:
    Scc:
     {f#(0(), 1(), x) -> f#(x, x, x)}
    SCC:
     Strict:
      {f#(0(), 1(), x) -> f#(x, x, x)}
     Weak:
     {    f(x, y, z) -> 2(),
      f(0(), 1(), x) -> f(x, x, x),
                 0() -> 2(),
                 1() -> 2(),
          g(x, x, y) -> y,
          g(x, y, y) -> x}
     Fail