Questions marquées «lambda-calculus»

Le λ-calcul est un système formel de définition de fonction, d'application de fonction et de récursivité qui forme la base mathématique de la programmation fonctionnelle.

Paire de bases de combinateur complète la plus simple pour les expressions plates

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 encodages de logique combinatoire de …

9 lambda-calculus combinatory-logic

Les termes de logique combinatoire sont-ils toujours plus gros?

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 entendu dire …

9 lambda-calculus functional-programming combinatory-logic

Encodage de type récursif sur le système F (et d'autres systèmes de type pur)

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 . Un résumé de …

8 lambda-calculus type-theory

À quoi sert le calcul du combinateur SKI (ou même le calcul lambda)? Quels sont quelques exemples concrets de son utilisation?

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 comprendre.

8 algorithms lambda-calculus combinatory-logic

Lambda Calculus: comment fonctionnent les contextes d'évaluation

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 règles sur la …

8 programming-languages lambda-calculus semantics

Logique combinatoire simplement saisie?

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 S, K et I seraient …

8 logic lambda-calculus functional-programming combinatory-logic

Explication simple de la raison pour laquelle certaines fonctions calculables ne peuvent pas être représentées par un terme tapé?

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 de …

8 computability logic lambda-calculus type-theory

Évaluation du calcul lambda

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. …

8 logic lambda-calculus

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.