free-theorem

11Ciepło

1Odpowiedz

W Idris, mogę udowodnić darmowe twierdzenia, np. jedyna (całkowita) funkcja typu `forall t. t -> t` to "id"?

Dla typów wystarczająco polimorficznych parametryczność może jednoznacznie określać samą funkcję (szczegóły: patrz Wadler's Theorems for free!). Na przykład jedyną pełną funkcją z typem forall t. t ->