MAYBE
Time: 0.003083
TRS:
 {f f x -> f x,
  f 1() -> f g 1(),
  g g x -> g x,
  g 0() -> g f 0()}
 DP:
  DP:
   {f# 1() -> f# g 1(),
    f# 1() -> g# 1(),
    g# 0() -> f# 0(),
    g# 0() -> g# f 0()}
  TRS:
  {f f x -> f x,
   f 1() -> f g 1(),
   g g x -> g x,
   g 0() -> g f 0()}
  EDG:
   {(g# 0() -> g# f 0(), g# 0() -> g# f 0())
    (g# 0() -> g# f 0(), g# 0() -> f# 0())
    (g# 0() -> f# 0(), f# 1() -> g# 1())
    (g# 0() -> f# 0(), f# 1() -> f# g 1())
    (f# 1() -> g# 1(), g# 0() -> f# 0())
    (f# 1() -> g# 1(), g# 0() -> g# f 0())
    (f# 1() -> f# g 1(), f# 1() -> f# g 1())
    (f# 1() -> f# g 1(), f# 1() -> g# 1())}
   STATUS:
    arrows: 0.500000
    SCCS (1):
     Scc:
      {f# 1() -> f# g 1(),
       f# 1() -> g# 1(),
       g# 0() -> f# 0(),
       g# 0() -> g# f 0()}
     
     SCC (4):
      Strict:
       {f# 1() -> f# g 1(),
        f# 1() -> g# 1(),
        g# 0() -> f# 0(),
        g# 0() -> g# f 0()}
      Weak:
      {f f x -> f x,
       f 1() -> f g 1(),
       g g x -> g x,
       g 0() -> g f 0()}
      Open