Avertissement : bien que je m'intéresse à la théorie des types, je ne me considère pas comme un expert en théorie des types. Dans le calcul lambda simplement tapé, le type zéro n'a pas de constructeurs et un éliminateur unique: Γ⊢M:0Γ⊢initial(M):AΓ⊢M:0Γ⊢initial(M):A\frac{\Gamma \vdash M \colon 0}{\Gamma \vdash initial (M) \colon A} …
La question Quoi de neuf dans les structures de données purement fonctionnelles depuis Okasaki? , et la réponse épique de jbapple, mentionnant l'utilisation de listes de différences dans la programmation fonctionnelle (par opposition à la programmation logique), ce qui m'a récemment intéressé. Cela m'a amené à trouver l' implémentation de …
Supposons que nous voulions un langage de programmation pur et fonctionnel, comme Haskell ou Idris, qui vise la programmation de systèmes sans collecte de déchets et n'a pas d'exécution (ou du moins pas plus que les «exécutions» C et Rust). Quelque chose qui peut plus ou moins fonctionner sur du …
Suivi Quel est un exemple d'une Monade qui est une Alternative mais pas un MonadPlus? : Supposons que est une monade. Quelles sont les relations betweem m étant une alternative , un MonadPlusCatch et un MonadPlusDistr ? mmmmmmPour chacune des six paires possibles, j'aimerais avoir soit une preuve que l'une …
Je veux juste connaître quelques exemples des fonctions qui peuvent être calculées par le calcul lambda non typé mais pas par des calculs lambda typés. Comme je suis un débutant, une réitération des informations de base serait appréciée. Merci. Edit: en tapant des calculs lambda, j'avais l'intention de connaître le …
Existe-t-il un aperçu (à partir d'un article, d'un chapitre de livre, d'un tutoriel, de liens, ...) de la sémantique des différentes fonctionnalités du langage de programmation? J'étais à l'origine submergé par les fonctionnalités de D ici http://www.digitalmars.com/d/2.0/comparison.html Je voudrais voir ce que je pourrais obtenir d'ici, bien que j'ai posé …
Soit la de -terms définie comme suit:λs i zesizesizeλλ\lambda s i ze ( x ) = 1size(x)=1size(x) = 1 , s i ze ( λ x . t ) = s i ze ( t ) + 1size(λx.t)=size(t)+1size(λx.t) = size(t) + 1 , s i ze ( t s ) …
\newcommand{\symp}{\Bumpeq} Une relation de cohérence sur un ensemble X est une relation réflexive et symétrique. Un espace de cohérence est une paire (X, \ symp_X) , et un morphisme f: X \ à Y entre les espaces de cohérence est une relation f \ subseteq X \ fois Y telle …
J'ai lu des informations sur la substitution héréditaire pour le calcul lambda simple et pour le cadre logique avec des termes et des types distincts. Je me demande, existe-t-il des exemples de substitution héréditaire dans un système typé de façon dépendante avec une hiérarchie d'univers? c'est-à-dire où True:Set0:Set1:Set2True:Set0:Set1:Set2 True : …
Le problème de la représentation des variables liées dans la syntaxe, et en particulier celui de la substitution évitant la capture, est bien connu et a plusieurs solutions: variables nommées avec équivalence alpha, indices de Bruijn, localement sans nom, ensembles nominaux, etc. Mais il semble y avoir une autre approche …
Existe-t-il des applications de l'algèbre abstraite à la théorie des langages de programmation? Y a-t-il quelque chose qui serait utile dans la conception du langage et la mise en œuvre du compilateur?
Les logiques conditionnelles sont des logiques qui augmentent l'implication logique traditionnelle avec des opérateurs modaux correspondant à d'autres notions de condition (par exemple, le conditionnel causal lit " A provoque" B ", ou conditionnement probabiliste" A | B ", qui se lit" A donné B ").UNE□→ BUNE◻→BA\; \square\!\!\!\!\to BUNEUNEAA | …
Dans son document d'atelier de 1999 "Un modèle métrique du PCF" , Martín Escardó a montré qu'il est possible de donner une interprétation simple du PCF dans la catégorie des espaces ultramétriques complets et des cartes non expansives. Il a montré que ce modèle était adéquat et qu'il pouvait modéliser …
Pour une preuve d'exactitude, je cherche une notion utilisable d'équivalence de programme pour les systèmes de type pur de Barendregt (PTS); manque cela, pour suffisamment de systèmes de types spécifiques. Mon but est simplement d'utiliser la notion, pas de la rechercher pour elle-même.≅≅\cong Cette notion devrait être " extensionnelle " …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.