moved recursion combinator to HOL/Library/Wfrec.thy -- it is so fundamental and well-known that it should survive recdef
(*<*)
theory fakenat imports Main begin;
(*>*)
text{*\noindent
The type \tydx{nat} of natural
numbers is predefined to have the constructors \cdx{0} and~\cdx{Suc}. It behaves as if it were declared like this:
*}
datatype nat = 0 | Suc nat
(*<*)
end
(*>*)