MAYBE
Time: 0.003826
TRS:
 {        a(x, g()) -> a(f(), a(g(), a(f(), x))),
  a(f(), a(f(), x)) -> a(x, g())}
 DP:
  DP:
   {        a#(x, g()) -> a#(g(), a(f(), x)),
            a#(x, g()) -> a#(f(), x),
            a#(x, g()) -> a#(f(), a(g(), a(f(), x))),
    a#(f(), a(f(), x)) -> a#(x, g())}
  TRS:
  {        a(x, g()) -> a(f(), a(g(), a(f(), x))),
   a(f(), a(f(), x)) -> a(x, g())}
  EDG:
   {(a#(x, g()) -> a#(f(), a(g(), a(f(), x))), a#(f(), a(f(), x)) -> a#(x, g()))
    (a#(f(), a(f(), x)) -> a#(x, g()), a#(x, g()) -> a#(f(), a(g(), a(f(), x))))
    (a#(f(), a(f(), x)) -> a#(x, g()), a#(x, g()) -> a#(f(), x))
    (a#(f(), a(f(), x)) -> a#(x, g()), a#(x, g()) -> a#(g(), a(f(), x)))
    (a#(x, g()) -> a#(f(), x), a#(x, g()) -> a#(g(), a(f(), x)))
    (a#(x, g()) -> a#(f(), x), a#(x, g()) -> a#(f(), x))
    (a#(x, g()) -> a#(f(), x), a#(x, g()) -> a#(f(), a(g(), a(f(), x))))
    (a#(x, g()) -> a#(f(), x), a#(f(), a(f(), x)) -> a#(x, g()))}
   EDG:
    {(a#(f(), a(f(), x)) -> a#(x, g()), a#(x, g()) -> a#(f(), a(g(), a(f(), x))))
     (a#(f(), a(f(), x)) -> a#(x, g()), a#(x, g()) -> a#(f(), x))
     (a#(f(), a(f(), x)) -> a#(x, g()), a#(x, g()) -> a#(g(), a(f(), x)))
     (a#(x, g()) -> a#(f(), x), a#(x, g()) -> a#(g(), a(f(), x)))
     (a#(x, g()) -> a#(f(), x), a#(x, g()) -> a#(f(), x))
     (a#(x, g()) -> a#(f(), x), a#(x, g()) -> a#(f(), a(g(), a(f(), x))))}
    EDG:
     {(a#(f(), a(f(), x)) -> a#(x, g()), a#(x, g()) -> a#(f(), a(g(), a(f(), x))))
      (a#(f(), a(f(), x)) -> a#(x, g()), a#(x, g()) -> a#(f(), x))
      (a#(f(), a(f(), x)) -> a#(x, g()), a#(x, g()) -> a#(g(), a(f(), x)))
      (a#(x, g()) -> a#(f(), x), a#(x, g()) -> a#(g(), a(f(), x)))
      (a#(x, g()) -> a#(f(), x), a#(x, g()) -> a#(f(), x))
      (a#(x, g()) -> a#(f(), x), a#(x, g()) -> a#(f(), a(g(), a(f(), x))))}
     STATUS:
      arrows: 0.625000
      SCCS (1):
       Scc:
        {a#(x, g()) -> a#(f(), x)}
       
       
       SCC (1):
        Strict:
         {a#(x, g()) -> a#(f(), x)}
        Weak:
        {        a(x, g()) -> a(f(), a(g(), a(f(), x))),
         a(f(), a(f(), x)) -> a(x, g())}
        Open