#
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).
|