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... )
Comments 2
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
Reply
Leave a comment