History log of /seL4-l4v-10.1.1/HOL4/examples/computability/recursivefnsScript.sml
Revision Date Author Comments
# c0249599 02-Aug-2018 Michael Norrish <Michael.Norrish@nicta.com.au>

Replace a ho_match_mp_tac with an Induct_on

Removes a dependency on how IndDefLib names its generated theorems.


# 4b4c2867 02-Aug-2018 Michael Norrish <Michael.Norrish@nicta.com.au>

Define a recursivefns$rec1 equivalent of primrec's pr1

This allows for relatively straightforward lifting of standard unary
functions (i.e., of type :num -> num option) into the "space" of
recursive functions, which take lists of arguments and return option
values.

Needs some results about the fact that recursive functions
automatically/implicitly pad (with zeroes) or truncate their argument
lists to make them match the desired arity.


# 7b0adeb7 20-May-2015 Michael Norrish <Michael.Norrish@nicta.com.au>

Tweak thms on link between λ-calc and rec. fns


# 7fc35b8e 31-Jan-2012 Michael Norrish <Michael.Norrish@nicta.com.au>

Make the class of recursive functions necessarily of arity > 0.

This eliminates the possibility of being able to define a 0-ary
'function' (i.e., really a constant) as μx. f(x) ("the least x such
that f(x) returns 0").


# a2328149 23-Sep-2011 Anthony Fox <anthony.fox@cl.cam.ac.uk>

Adopt ML-style syntax for case expressions and use freed up "||" for bitwise-or. See issue #24.


# 7540a0df 14-Jan-2010 Michael Norrish <Michael.Norrish@nicta.com.au>

Super minimalist theory of recursive functions (= primrec + minimisation).