YES
Time: 0.000792
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()}
  UR:
   {}
   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())}
    EDG:
     {}
     EDG:
      {}
      EDG:
       {}
       STATUS:
        arrows: 1.000000
        SCCS (0):