Quelqu'un peut-il m'indiquer la référence pour la non-définissabilité du module de continuité fonctionnelle en PCF? \ newcommand {\ bool} {\ mathsf {bool}}\newcommand{\N}{\mathbb{N}} \newcommand{\bool}{\mathsf{bool}} Andrej Bauer a écrit un très bon article de blog explorant certains des problèmes...
De manière équivalente, existe-t-il une sémantique dénotationnelle connue pour les langages de programmation fonctionnels d'ordre supérieur probabilistes? Plus précisément, existe-t-il un modèle de domaine de -calculus pur non typé étendu par une opération de choix binaire aléatoire...
J'ai vu certaines personnes utiliser la notation de Krivine pour l'application de fonctions lors de la présentation de la syntaxe du -calculus. Par exemple, le -term (avec la convention normale que l'application de fonction associe à gauche, donc cela signifie en fait ) est écrit (avec une...
Existe-t-il un système similaire au calcul lambda à forte normalisation, sans qu'il soit nécessaire d'ajouter un système de type
Supposons que nous ne connaissions pas le résultat de Joe B. Wells de 1994 selon lequel la typabilité et la vérification de type sont indécidables dans le système F (AKA ). Dans les calculs Lambda avec types de Barendregt (1992), j'ai trouvé une preuve due à Malecki 1989 que la vérification de type...
J'ai du mal à comprendre la preuve d'une forte normalisation pour le calcul des constructions. J'essaye de suivre la preuve dans le papier de Herman Geuvers "Une preuve courte et flexible de Normalisation Forte pour le Calcul des Constructions". Je peux bien suivre le raisonnement principal....
Comme j'ai récemment enseigné les bases du λ-calcul, j'ai implémenté un évaluateur de λ-calcul simple en Common Lisp. Lorsque je demande la forme Y fac 3normale de réduction dans l'ordre normal, cela prend 619 étapes, ce qui semblait un peu trop. Bien sûr, chaque fois que je faisais des réductions...
Donc, je lis un peu sur l'élaboration, en particulier, les algorithmes basés sur le calcul bicolore de la construction, et je suis un peu confus. Je ne comprends pas exactement à quoi sert le . Il semble être identique à C C sauf qu'il existe une distinction entre les arguments implicites et...