YES

Problem:
 f(x) -> s(x)
 f(s(s(x))) -> s(f(f(x)))

Proof:
 KBO Processor:
  weight function:
   w0 = 1
   w(s) = w(f) = 1
  precedence:
   f > s
  problem:
   
  Qed