Question

Cette question a déjà une réponse ici:

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

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top