Récemment, Dana Scott a proposé le calcul lambda stochastique, une tentative d'introduire des éléments probabilistes dans le calcul lambda (non typé) basé sur une sémantique appelée modèle graphique. Vous pouvez retrouver ses slides en ligne par exemple ici et son article dans Journal of Applied...
Il s'agit d'une reformulation des programmes de grammaires Are? précédent demandé par Vag et avec de nombreuses suggestions des commentateurs. De quelle manière une grammaire peut-elle être considérée comme spécifiant un modèle de calcul? Si, par exemple, nous prenons une grammaire simple sans...
Cette page affirme que de nombreux langages n'utilisent pas de sous-typage implicite (équivalence structurelle), préférant le sous-typage explicite / déclaré (équivalence de déclaration) J'ai surtout utilisé des langages de programmation qui utilisent un sous-typage explicite . Quels sont les...
Contexte . Je suis un étudiant de baccalauréat qui s'intéresse à la recherche liée à la théorie des catégories, aux monades et à Haskell, et je veux trouver un sujet pour ma thèse de baccalauréat dans ce domaine. J'ai regardé le papier Eugenio Moggi , « Notions de calculs et monades », 1991, et je...
Je suis nouveau dans la théorie des langages de programmation et je cherche une bonne ressource sur une ressource pour la sémantique formelle des langages de programmation. Recherche spécifique de sémantique opérationnelle structurelle. J'ai reçu quelques recommandations de livres. Mais je cherche...
Quels sont les principaux problèmes de complexité de calcul ouverts qui découlent des langages de programmation, en particulier l'analyse et la compilation de programmes? Je recherche des problèmes du type "la complexité temporelle de l'inférence de type Hindley-Milner" ou "la complexité temporelle...
Soit CCC un CCC . Soit (×)(×)(\times) être un bifoncteur produit sur CCC . Comme Cat est CCC, nous pouvons curry (×)(×)(\times) : curry(×):C→(C⇒C)curry(×):C→(C⇒C)curry (\times) : C \rightarrow(C \Rightarrow C) curry(×)A=λB.A×Bcurry(×)A=λB.A×Bcurry (\times) A = \lambda B. A \times B Catégorie de...
Existe-t-il une théorie du langage de programmation décrivant les interfaces de fonctions étrangères (FFI) et les liaisons de plusieurs langages? J'ai posé quelques problèmes d'implémentation sur stackoverflow , qui ne convient pas ici. Mais je voudrais demander du point de vue de ce site et voir...
Nous voulons souvent définir un objet selon certaines règles d'inférence. Ces règles désignent une fonction génératrice qui, lorsqu'elle est monotone, donne un point moins fixe . Nous prenons pour être la "définition inductive" de . De plus, la monotonie de nous permet de raisonner avec le...
Pouvez-vous modéliser des émissions fiables dans le pi-calcul? Si c'est le cas, comment? Sinon: existe-t-il des algèbres de processus similaires où vous pouvez? Ce que j'ai essayé: Si l'expéditeur veut envoyer un message y à tous les P 1 à P n , vous pouvez écrire ! ( ¯ x y ) . S et x ( z ) . P 1 à...
Il est bien connu que dans le système F, vous pouvez coder des produits binaires avec le type Vous pouvez alors définir des fonctions de projection de pi_1 de: A \ fois B \ to A et \ pi_2: Temps A \ B \ B .π 1 : A × B → A π 2 : A × B → BA × B ≜ ∀ α .( A → B → α ) → αUNE×B≜∀α.(UNE→B→α)→α A \times B...
Supposons que nous ayons affaire à un langage de programmation prenant en charge les types linéaires (les termes de type linéaire peuvent être utilisés au maximum une fois, pour ainsi dire). Cela permet de traiter certains effets de calcul (comme la mutation, voire de changer le type de l'opérande)...
Q1. Quand peut-on dire que deux programmes (écrits dans certains langages de programmation comme C ++) sont différents? Le premier extrême est de dire que deux programmes sont équivalents s'ils sont identiques. L'autre extrême est de dire que deux programmes sont équivalents s'ils calculent la même...
Dans la perspective du langage de programmation, que signifie le sous-typage? J'ai entendu dire que "l'héritage n'est pas un sous-typage". Quelles sont alors les différences entre l'héritage et le
Si vous regardez les combinateurs récursifs dans le lambda-calcul non typé, tels que le combinateur Y ou le combinateur oméga: Il est clair que tous ces combinateurs finissent par dupliquer une variable quelque part dans leur définition.ωOui==(λx.xX)( λx.xx )λf.( λ x.F(xx ))( λ x.F(xx )...
Je suis récemment devenu très intéressé par la paramétricité après avoir vu l'article LICS de Bernardy et Moulin 2012 ( https://dl.acm.org/citation.cfm?id=2359499 ). Dans cet article, ils intériorisent la paramétricité unaire dans un système de type pur avec des types dépendants et indiquent...
Étant donné les ensembles et B , une relation difonctionnelle ( ∼ ) ⊆ A × B entre eux est définie comme une relation satisfaisant la propriété suivante:UNEUNEABBB ( ∼ ) ⊆ A × B(∼)⊆UNE×B(\sim) \subseteq A \times B Si et a ′ ∼ b ′ et a ∼ b ′ , alors a ′ ∼ b . a ∼ bune∼ba \sim bune′∼ b′une′∼b′a' \sim...
Le problème de maintenance des commandes (ou «maintien de l'ordre dans une liste») est de supporter les opérations: singleton: crée une liste avec un élément, lui renvoie un pointeur insertAfter: donné un pointeur sur un élément, insère un nouvel élément après, renvoyant un pointeur sur le nouvel...
Une catégorie a des sous - produits lorsque les mêmes objets sont à la fois les produits et coproduits. Quelqu'un a-t-il étudié la théorie de la preuve des catégories avec des biproduits? L'exemple le plus connu est peut-être la catégorie des espaces vectoriels, dans laquelle la somme directe et...
Les efforts de vérification du compilateur se résument souvent à prouver que le compilateur est complètement abstrait: qu'il préserve et reflète les équivalences (contextuelles). Au lieu de fournir des preuves d'abstraction complètes, certains travaux récents de vérification du compilateur (basés...