Mercurial > cpdt > repo
diff src/GeneralRec.v @ 475:1fd4109f7b31
Batch of changes based on proofreader feedback
author | Adam Chlipala <adam@chlipala.net> |
---|---|
date | Mon, 22 Oct 2012 14:23:52 -0400 |
parents | d9e1fb184672 |
children | f38a3af9dd17 |
line wrap: on
line diff
--- a/src/GeneralRec.v Mon Oct 22 13:48:45 2012 -0400 +++ b/src/GeneralRec.v Mon Oct 22 14:23:52 2012 -0400 @@ -34,6 +34,7 @@ Section mergeSort. Variable A : Type. Variable le : A -> A -> bool. + (** We have a set equipped with some "less-than-or-equal-to" test. *) (** A standard function inserts an element into a sorted list, preserving sortedness. *) @@ -475,6 +476,7 @@ (** We now have the tools we need to define a new [Fix] combinator that, unlike the one we saw in the prior section, does not require a termination proof, and in fact admits recursive definition of functions that fail to terminate on some or all inputs. *) Section Fix. + (** First, we have the function domain and range types. *) Variables A B : Type.