(VAR x) (RULES f(s(x)) -> s(f(f(p(s(x))))) f(0) -> 0 p(s(x)) -> x ) (COMMENT Identity function. Example in \cite{DH95}. )