coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Taral <taralx AT gmail.com>
- To: paul.tarau AT gmail.com
- Cc: coq-club AT inria.fr
- Subject: Re: [Coq-Club] successor/predecessor on tree type
- Date: Mon, 12 Apr 2010 15:18:24 -0700
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type; b=nQdU6/ZIKctUGBNE22LYcEJggO5jIYd2WXu3CIMJCfwEDo5lKLlkNwrYDWVxscN2fc sfguPKctK/XgW/D08w6rSWR0X7OACTlLVIwLQu2BCD/nOt8wxfcaSzqVLFJM40WrvkPe IAqHfDpo2XCfnpSxFi2nUbcJjawy0TSlr5XoY=
On Sat, Apr 10, 2010 at 4:47 PM,
<paul.tarau AT gmail.com>
wrote:
> -- successor
> s E = A E E
> s (A x y) = s0 x y
>
> s0 E y = A (s x) z where A x z = s y
> s0 (A a b) y = A E (A (p0 a b) y)
>
> p0 E E = E
> p0 E (A x y) = A (s x) y
> p0 (A a b) y = A E (p0 (p0 a b) y)
>
> -- predecessor
> p (A x y) = p0 x y
First prove to me (informally) that this mess _always_ terminates.
--
Taral
<taralx AT gmail.com>
"Please let me know if there's any further trouble I can give you."
-- Unknown
- [Coq-Club] successor/predecessor on tree type, paul . tarau
- Re: [Coq-Club] successor/predecessor on tree type, Matthew Brecknell
- Re: [Coq-Club] successor/predecessor on tree type, Taral
Archive powered by MhonArc 2.6.16.