HIGHLIGHTS
- who: Isabelle and colleagues from the , https://doiorg/10.1017/bsl.2021., Published online by Cambridge University Press have published the article: ACKERMANN’S FUNCTION IN ITERATIVE FORM: A PROOF ASSISTANT EXPERIMENT, in the Journal: (JOURNAL)
- what: The authors examine simple example involving function: on how to prove the correctness of system of rewrite rules for computing this using
SUMMARY
In 1993, Szasz proved that Ackermann's function was not primitive recursive using a type theory based proof assistant called ALF. At closer examination, remembering that ackloop represents the recursion of . . .
If you want to have access to all the content you need to log in!
Thanks :)
If you don't have an account, you can create one here.