MAYBE
Time: 0.016359
TRS:
 {   f(empty(), l) -> l,
  f(cons(x, k), l) -> g(k, l, cons(x, k)),
        g(a, b, c) -> f(a, cons(b, c))}
 DP:
  DP:
   {f#(cons(x, k), l) -> g#(k, l, cons(x, k)),
          g#(a, b, c) -> f#(a, cons(b, c))}
  TRS:
  {   f(empty(), l) -> l,
   f(cons(x, k), l) -> g(k, l, cons(x, k)),
         g(a, b, c) -> f(a, cons(b, c))}
  UR:
   {a(y, z) -> y,
    a(y, z) -> z}
   EDG:
    {(f#(cons(x, k), l) -> g#(k, l, cons(x, k)), g#(a, b, c) -> f#(a, cons(b, c)))
     (g#(a, b, c) -> f#(a, cons(b, c)), f#(cons(x, k), l) -> g#(k, l, cons(x, k)))}
    STATUS:
     arrows: 0.500000
     SCCS (1):
      Scc:
       {f#(cons(x, k), l) -> g#(k, l, cons(x, k)),
              g#(a, b, c) -> f#(a, cons(b, c))}
      
      SCC (2):
       Strict:
        {f#(cons(x, k), l) -> g#(k, l, cons(x, k)),
               g#(a, b, c) -> f#(a, cons(b, c))}
       Weak:
       {   f(empty(), l) -> l,
        f(cons(x, k), l) -> g(k, l, cons(x, k)),
              g(a, b, c) -> f(a, cons(b, c))}
       Open