Je comprends qu'un chiffre d'église ressemble à (... n fois ...) . Cela ne signifie rien de plus que "la fonction appliquée fois à la fonction ". λ s . λ z . s scncnc_nλ s . λ z. sλs.λz.s\lambda s. \lambda z. ss n zszszs\;zsssnnnzzz Une définition possible de la fonction est la suivante: . En...
Les Self Types sont une extension du Calcul des constructions [1] qui permettent au langage d'exprimer des types de données algébriques encodés par le Scott Encoding. Le Scott Encoding offre une possibilité de correspondance de motifs O(1), qui est l'un des principaux facteurs de motivation pour...
Dans l'article de Chris Okasaki « Aplatir les combinateurs: survivre sans parenthèses », il montre que deux combinateurs sont à la fois suffisants et nécessaires comme base pour coder des expressions complètes de Turing sans avoir besoin d'un opérateur d'application ou de parenthèses. Comparé aux...
Il existe donc un algorithme pour convertir les termes de calcul lambda en logique combinatoire à l'aide de combinateurs SK. Il produit des choses qui explosent en taille. J'aimerais en savoir plus sur cette explosion de taille. Je n'arrive pas à penser à un meilleur algorithme cependant. J'ai...
Je lis cet article bien connu sur les univers en théorie des types . Au début, je m'attendais à quelque chose de similaire à SetωAgda, mais il s'avère que c'est même quelque chose de plus général. Il semble généraliser la construction de l'univers d'un simple type inductif-récursif à un liant...
Dans le calcul lambda pur, nous avons l'ensemble de termes définis par induction (la grammaire): e::=x∣λx.e∣e1e2e::=x∣λx.e∣e1e2e::= x \mid \lambda x . e \mid e_1 e_2 Dans le cadre de la stratégie d'évaluation de l'appel par valeur, nous avons les règles d'inférence pour la réduction bêta et les...
J'étudie les systèmes de types purs, en particulier le calcul des constructions, et j'essaie d'utiliser un codage pour les types récursifs, ce qui, selon Philip Wadler, est possible . À titre d'exemple, j'utilise la bibliothèque Morte Haskell pour coder les chiffres Scott comme donnés par Cardelli...
Comme il existe un calcul lambda non typé et un calcul lambda simplement tapé (comme décrit, par exemple, dans le livre Types et langages de programmation de Benjamin Pierce), existe-t-il une logique combinatoire simplement tapée? Par exemple, il semblerait que les types naturels des combinateurs...
Je sais que c'est une question simple mais quelqu'un peut-il me montrer comment ( λ y. λ x . λ y. y) ( λ x . λ y. y)(λy.λx.λy.y)(λx.λy.y)(\lambda y. \lambda x. \lambda y.y) (\lambda x. \lambda y. y) réduit à λ x . λ y. yλx.λy.y\lambda x. \lambda y.
Je comprends ce que c'est, mais je ne vois pas à quoi ça sert les algorithmes ou quoi que ce soit. Peut-être que je manque quelque chose. J'ai besoin que quelqu'un me donne un exemple de la façon dont il peut être utilisé pour que je puisse mieux le
En lisant l'article An Introduction to the Lambda Calculus , je suis tombé sur un paragraphe que je ne comprenais pas vraiment, à la page 34 (en italique): Dans chacun des deux paradigmes, il existe plusieurs versions de calcul lambda typé. Dans de nombreux systèmes importants, en particulier ceux...