theorems for free, polymorphic equality

Aug 07, 2016 16:15

Can someone walk me through the first paragraph of the section on polymorphic equality?
The programming language Miranda provides a polymorphic equality function, with type:

(=): ∀ X, X → X → Bool
Applying parametricity to the type of (=) yields, for all a : A → A'
for all x, y ∈ A, (x =A y) = (a x =A' a y).This is obviously falseThen they also say ( Read more... )

Leave a comment

Comments 2

ex_juan_gan August 7 2016, 18:30:35 UTC
Is it

for all a : A → A' for all x, y ∈ A, (x =A y) = (a x =A' a y)

?

Anyway, looks totally weird to me.

But I don't believe in parametricity theorem anyway.

Reply

sassa_nf August 7 2016, 18:34:34 UTC
Yes, it is "for all a", at the end of the line above the statement. I was just copying the article.

Reply


Leave a comment

Up