MAYBE
Time: 0.001999
TRS:
 {      g a() -> g b(),
          b() -> f(a(), a()),
  f(a(), a()) -> g d()}
 DP:
  DP:
   {      g# a() -> g# b(),
          g# a() -> b#(),
            b#() -> f#(a(), a()),
    f#(a(), a()) -> g# d()}
  TRS:
  {      g a() -> g b(),
           b() -> f(a(), a()),
   f(a(), a()) -> g d()}
  UR:
   {        b() -> f(a(), a()),
    f(a(), a()) -> g d()}
   EDG:
    {(f#(a(), a()) -> g# d(), g# a() -> b#())
     (f#(a(), a()) -> g# d(), g# a() -> g# b())
     (b#() -> f#(a(), a()), f#(a(), a()) -> g# d())
     (g# a() -> b#(), b#() -> f#(a(), a()))
     (g# a() -> g# b(), g# a() -> g# b())
     (g# a() -> g# b(), g# a() -> b#())}
    STATUS:
     arrows: 0.625000
     SCCS (1):
      Scc:
       {      g# a() -> g# b(),
              g# a() -> b#(),
                b#() -> f#(a(), a()),
        f#(a(), a()) -> g# d()}
      
      SCC (4):
       Strict:
        {      g# a() -> g# b(),
               g# a() -> b#(),
                 b#() -> f#(a(), a()),
         f#(a(), a()) -> g# d()}
       Weak:
       {      g a() -> g b(),
                b() -> f(a(), a()),
        f(a(), a()) -> g d()}
       Open