YES
Time: 0.000363
TRS:
 {f a() -> f b(),
  g b() -> g a()}
 DP:
  DP:
   {f# a() -> f# b(),
    g# b() -> g# a()}
  TRS:
  {f a() -> f b(),
   g b() -> g a()}
  EDG:
   {}
   SCCS (0):
    
    Qed