[Agda] Agda beginner.
Ulf Norell
ulf.norell at gmail.com
Tue Apr 7 08:23:41 CEST 2015
A good rule of thumb is that if you want to prove something about a
function (like hermes),
the proof should follow the same recursion pattern as the function.
/ Ulf
On Mon, Apr 6, 2015 at 7:34 PM, Dmytro Starosud <d.starosud at gmail.com>
wrote:
> If you get stuck using pattern matching on first argument try to split
> using another...
>
> Cheers,
> Dmytro
>
> P.S. actually theorem proving is undecidable in general:-D so you
> shouldn't except to get all the knowledge required for this in one go (and
> even in many;)).
> I would suggest you first just try to repeat some existing profs to become
> familiar with this process.
>
>
>
>
>
> 2015-04-06 12:25 GMT+03:00 Serge Leblanc <33dbqnxpy7if at gmail.com>:
>
>> Thanks Dmytro, is trivial when x = 0, but I have more difficulty when x
>> > 0.
>>
>> hermes≡hermes' : (x y : ℕ) → hermes x y ≡ hermes' x y
>> hermes≡hermes' zero y = refl (suc y)
>> hermes≡hermes' (suc x) y = { }0 {- ?0 : hermes (suc x) y ≡ hermes' (suc
>> x) y -}
>>
>>
>> On 2015-04-05 14:06, Dmytro Starosud wrote:
>>
>> Hello Serge,
>>
>> Now try to partially apply corresponding functions to the arguments
>> you've got after pattern matching.
>> I.e. Think what would you get hermes x y if x were zero.
>> And the same for fold.
>>
>> You can use _ for the right hand side and compile your file to see what
>> you need to place there.
>>
>> Hope this will help.
>>
>>
>>
>> --
>> Serge Leblanc
>> ------------------------------
>> gpg --keyserver hkp://keyserver.ubuntu.com:11371 --recv-keys 0x67B17A3F
>> Fingerprint = 2B2D AC93 8620 43D3 D2C2 C2D3 B67C F631 67B1 7A3F
>>
>> _______________________________________________
>> Agda mailing list
>> Agda at lists.chalmers.se
>> https://lists.chalmers.se/mailman/listinfo/agda
>>
>>
>
> _______________________________________________
> Agda mailing list
> Agda at lists.chalmers.se
> https://lists.chalmers.se/mailman/listinfo/agda
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.chalmers.se/pipermail/agda/attachments/20150407/8b2b9d85/attachment.html
More information about the Agda
mailing list