(VAR x y z)
(RULES
  from(x) -> :(x,from(s(x)))

  ++(++(x,y),z) -> ++(x,++(y,z))
  ++(x,++(y,z)) -> ++(++(x,y),z)
  ++(0,x) -> x
  ++(x,0) -> x

  hd(c(x))   -> x
  hd(++(c(x),y)) -> x

  *(0,y)    -> 0
  *(s(x),y) -> ++(y,*(x,y))
)
(COMMENT
  the TRS R3 in Example 16
)