pour tout AB, a -> b [duplicate
-
04-11-2019 - |
Question
Cette question a déjà une réponse ici:
- Fonction ml de type 'a ->' b 3 réponses
Je sais à peu près sûr qu'il existe une fonction avec le type $ f: forall alpha, bêta. alpha rightarrow beta $ (au moins dans un système de type Milner Hindley), mais je ne peux pas envelopper ma tête dessus. Je ne pourrais pas non plus penser à une fonction réelle avec ce type.
J'ai trouvé une fonction de ce type, qui en standard ML serait écrite comme suit:
fun f x = f x
Mais je ne suis pas sûr de l'équivalent de calcul lambda de cette fonction.
De plus, si j'ai raison sur Curry-Howard, l'isomorphisme de ce type est la proposition $ forall a, b. A implique B $, ce qui n'a pas de sens pour moi. Est-il possible que quelqu'un donne une fonction avec type $ f $ et explique son équivalent Curry-Howard à moi?
Pas de solution correcte