doc-src/Tutorial/Misc/Ackermann.thy
author wenzelm
Wed, 18 Oct 2000 23:24:39 +0200
changeset 10245 87771e2f49fe
parent 5377 efb799c5ed3c
permissions -rw-r--r--
* HOL/Library: a collection of generic theories to be used together with main HOL; the theory loader path already includes this directory by default; the following existing theories have been moved here: HOL/Induct/Multiset, HOL/Induct/Acc (as Accessible_Part), HOL/While (as While_Combinator);

Ackermann = WF_Rel +
consts ack :: "nat * nat => nat"
recdef ack "measure(%m. m) ** measure(%n. n)"
"ack(0,n)         = Suc n"
"ack(Suc m,0)     = ack(m, 1)"
"ack(Suc m,Suc n) = ack(m,ack(Suc m,n))"
end