[Agda] A different implementation of --without-K

Nils Anders Danielsson nad at cse.gu.se
Mon Dec 2 11:46:23 CET 2013


On 2013-11-30 10:34, Andreas Abel wrote:
> On 29.11.2013 20:40, Jason Gross wrote:
>> Is there a computable/decidable/syntactic (and also complete)
>> characterization of what's provable with J but not K?  (Alternatively,
>> is there an algorithm for transforming proofs using K into proofs using
>> only J whenever they exist?)
>
> Not that I know of.  [Maybe there is one in one of the drawers of
> Conor's desk...]  I guess this is what Jesper Cockx and Pierre
> Boutillier are working on.

I would like to know if Conor's translation of pattern matching, which
relies on K, could be modified so that it supports fewer patterns but
doesn't require K.

-- 
/NAD


More information about the Agda mailing list