YES
O(n)
TRS:
 {f(X) -> g()}
 DUP: We consider a non-duplicating system.
  Trs:
   {f(X) -> g()}
  BOUND:
   Automaton:
    {f_0(2) -> 2,
      g_1() -> 3,
      g_0() -> 2,
          3 -> 2}
   Strict:
    {}
   Qed