Questions marquées «lambda-calculus»

Système formel de Church utilisé en calculabilité, langages de programmation et théorie des preuves pour représenter des fonctions efficaces, des programmes et leur calcul, et des preuves.

3
Y a-t-il un CCC connu fermé dans le cadre d'une opération de domaine de puissance probabiliste?
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 symétrique.λλ\lambda Motivation Les catégories fermées cartésiennes fournissent une sémantique aux -calculi d' ordre …
1
Référence pour l'indéfinissabilité du module de continuité fonctionnelle en PCF?
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 plus en détail, mais je résumerai juste un peu de son article pour …
1
Quelle est la «question» à laquelle la théorie du langage de programmation essaie de répondre?
Je m'intéresse à divers sujets comme la logique combinatoire, le calcul lambda, la programmation fonctionnelle depuis un certain temps et je les étudie. Cependant, contrairement à la «Théorie du calcul» qui s'efforce de répondre à la question de la «calculabilité», c'est-à-dire des choses qui peuvent / ne peuvent pas être …
1
Contradiction entre le deuxième théorème d'incomplétude de Gödel et la propriété de CIC de Church-Rosser?
D'une part, le deuxième théorème d'incomplétude de Gödel déclare que toute théorie formelle cohérente suffisamment forte pour exprimer des déclarations arithmétiques de base ne peut pas prouver sa propre cohérence. D'autre part, la propriété de Church-Rosser d'un système formel (réécriture) nous dit qu'il est cohérent, en ce sens que toutes …
2
Quel est l'avantage de la notation de Krivine?
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 convention similaire qui …
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.