TRS: { f(0()) -> s(0()), f(s(0())) -> s(s(0())), f(s(0())) -> *(s(s(0())), f(0())), f(+(x, s(0()))) -> +(s(s(0())), f(x)), f(+(x, y)) -> *(f(x), f(y))} LMPO: Quasi-Precedence: empty Normal: pi(f) = [1] Safe: Predicative System: { f(0();) -> s(0();), f(s(0(););) -> s(s(0(););), f(s(0(););) -> *(s(s(0(););),f(0(););), f(+(x,s(0();););) -> +(s(s(0(););),f(x;);), f(+(x,y;);) -> *(f(x;),f(y;);)} Qed