Skip to Content.
Sympa Menu

coq-club - Re: [Coq-Club] Coinductive types and type preservation.

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Re: [Coq-Club] Coinductive types and type preservation.


chronological Thread 
  • From: roconnor AT theorem.ca
  • To: Conor McBride <conor AT strictlypositive.org>
  • Cc: Coq Club <coq-club AT pauillac.inria.fr>
  • Subject: Re: [Coq-Club] Coinductive types and type preservation.
  • Date: Sat, 7 Jun 2008 20:13:38 -0400 (EDT)
  • List-archive: <http://pauillac.inria.fr/pipermail/coq-club/>

On Sat, 7 Jun 2008, 
roconnor AT theorem.ca
 wrote:

Right. I thought about this an hour after I sent my email. The problem is that we really want the lemma forall x:Stream, x=cons x to hold because exactly the same proof holds for

Inductive Stream' : Type := cons' : Stream' -> Stream'.

I'd wager that (forall x:Stream, x=cons x) ought to hold for any fixed point of Identity, whether it is greatest, least, or otherwise.

I'm wrong about this too. It is (forall x:Stream, x=out x) that holds for any fixed point of Identity. Prehaps it is okay then for (cons oneones) to no be convertable with oneones. I guess I should take more time to think before replying.

--
Russell O'Connor                                      <http://r6.ca/>
``All talk about `theft,''' the general counsel of the American Graphophone
Company wrote, ``is the merest claptrap, for there exists no property in
ideas musical, literary or artistic, except as defined by statute.''





Archive powered by MhonArc 2.6.16.

Top of Page