[Agda] dependent extensionality
Thorsten Altenkirch
txa at Cs.Nott.AC.UK
Wed Sep 29 12:00:42 CEST 2010
On 28 Sep 2010, at 20:48, James Chapman wrote:
> On Tue, Sep 28, 2010 at 9:52 AM, Thorsten Altenkirch <txa at cs.nott.ac.uk> wrote:
>> I think dependent extensionality and non-dependent extensionality are equivalent anyway and I don't see how the levels should cause any harm.
>
> Equivalent in what sense?
In the sense that they are maybe not. :-)
I thought that ext -> dext, where
dext : {A : Set}{B : A → Set}(f g : (a : A) → B a)
→ ((a : A) → f a ≡ g a)
→ f ≡ g
The idea is to define f' g' : A → Σ A B as f' a = a , f a etc and then use ext to prove that f' ≡ g'.
Clearly f = (λ a → proj₂ (f' a)) and similar for g. Now if we can substitute f' for g' we are done.
But can we?
Cheers,
Thorsten
More information about the Agda
mailing list