#
25da727d |
|
24-Jul-2011 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Terms and labelled terms now derived from generic terms. This is a big change that points to the implementation of a complete nominal datatype package. The use of generic terms means that we only need to do one hairy quotient, and one hairy derivation of a recursion principle. The recursion principle in question features a new "FCB" (one of the side-conditions that need to be proved in order to get a recursive function admitted). Though I think it's better, it can be a little fiddlier to prove. It's also stronger, so in theory, there may be reasonable functions that the new FCB rejects. It should certainly be possible to automate the bulk of the new fiddly proofs.
|
#
a446a008 |
|
13-Jun-2010 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Changes in computability/lambda caused by name-changes in chapter 2 theory.
|
#
47f6c4df |
|
11-Apr-2010 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Export bstore_thm from reductionEval, and use it in a few more places. (This is the function that stores a theorem, and adds it to the stateful lambda-calculus rewriter.)
|
#
e72f9b06 |
|
06-Feb-2010 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Simplify proofs through automatic beta-reduction rewrites.
|
#
f2497a55 |
|
16-Nov-2009 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Prove a s-m-n theorem for case m = 1, n = 1 and what Wikipedia refers to as Kleene's 2nd recursion theorem.
|
#
e16392b7 |
|
10-Nov-2009 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Recast the findleast combinator to take a continuation parameter. This gives me a way of making things I might want to apply to the rest of findleast strict (i.e., the non-termination of findleast can't be masked).
|
#
1271d3b1 |
|
09-Nov-2009 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Move some theorems around; mainly to put cfindleast into churchnumTheory.
|
#
701d6e09 |
|
19-May-2009 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Add the start of a theory of computable lists, with functions cons, hd, nil, append and el (nth).
|
#
ebc5b6f4 |
|
03-May-2009 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Computable versions of functions detect if an "encoded" term is a church numeral.
|
#
ac2da368 |
|
06-Apr-2009 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Prove that "Nipkow substitution" (actually used by Shankar, and probably due to de Bruijn) is computable, and that so too is the computation a normal order reduct. My universal machine will be something like "while (not o bnf) noreduct".
|
#
088b95ca |
|
01-Apr-2009 |
Michael Norrish <Michael.Norrish@nicta.com.au> |
Move the computability stuff based on the lambda-calculus into a separate computability directory, where the lambda-calculus approach can be a separate sub-directory. This makes room for having other models (register machines, recursive functions, etc) as sister sub-directories.
|