YES
Time: 0.001221
TRS:
 {       norm nil() -> 0(),
       norm g(x, y) -> s norm x,
        f(x, nil()) -> g(nil(), x),
      f(x, g(y, z)) -> g(f(x, y), z),
      rem(nil(), y) -> nil(),
  rem(g(x, y), 0()) -> g(x, y),
  rem(g(x, y), s z) -> rem(x, z)}
 DP:
  DP:
   {     norm# g(x, y) -> norm# x,
        f#(x, g(y, z)) -> f#(x, y),
    rem#(g(x, y), s z) -> rem#(x, z)}
  TRS:
  {       norm nil() -> 0(),
        norm g(x, y) -> s norm x,
         f(x, nil()) -> g(nil(), x),
       f(x, g(y, z)) -> g(f(x, y), z),
       rem(nil(), y) -> nil(),
   rem(g(x, y), 0()) -> g(x, y),
   rem(g(x, y), s z) -> rem(x, z)}
  EDG:
   {}
   STATUS:
    arrows: 1.000000
    SCCS (0):