Sur un fil différent , Andrej Bauer a défini la sémantique dénotationnelle comme suit: la signification d'un programme est fonction de la signification de ses parties. Ce qui me dérange dans cette définition, c'est qu'elle ne semble pas distinguer ce qu'on appelle communément la sémantique...
J'ai lu Nielson & Nielson " Semantics with Applications ", et j'aime vraiment le sujet. J'aimerais avoir un livre de plus sur la sémantique du langage de programmation - mais je ne peux vraiment en obtenir qu'un. J'ai jeté un œil au livre Turbak / Gifford , mais il est trop long; Je pensais que...
L'application la plus courante des types linéaires en PL est probablement de les utiliser pour donner des langages qui contrôlent l'alias (c'est-à-dire qu'une valeur linéaire a un seul pointeur vers elle, plus ou moins). Mais il y a un léger décalage entre cet usage et les modèles dénotatifs...
Le théorème du point fixe de Banach dit que si nous avons un espace métrique complet non vide , alors toute fonction uniformément contractive a un point fixe unique . Cependant, la preuve de ce théorème nécessite l'axiome de choix - nous devons choisir un élément arbitraire a \ dans A pour...
J'ai en fait deux questions: Qui a d'abord utilisé les relations logiques pour relier la sémantique? Je les ai retracés à " Sur la relation entre la sémantique directe et la continuation " de Reynold " , mais je ne peux pas prétendre avoir fait une recherche exhaustive. J'ai trouvé des références à...
É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...
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...
Un langage fonctionnel peut être considéré comme une catégorie où ses objets sont des types et des fonctions de morphismes entre eux. Comment les classes de types s'intègrent-elles dans ce modèle? Je suppose que nous ne devons considérer que les implémentations qui satisfont à la contrainte de la...
La page "Advanced Scheme: Some Naughty Bits" indique: Les continuations sont une puissante structure de contrôle-flux à partir de laquelle presque toute autre structure de contrôle-flux [...] peut être dérivée. Je pensais que Scheme call/cc, étant lié (*) à l'opérateur J de Peter Landin, pourrait...
En traitant des catégories théoriques du domaine (disons CPO et CPO), je souhaite souvent un dictionnaire pour le langage de la théorie des catégories dans la théorie des domaines.ωω\omega Autrement dit, étant donné un concept, disons flèche monique, je pourrais le rechercher dans le dictionnaire...
Le chapitre de Smyth dans le manuel de logique en informatique et d'autres références décrivent comment les espaces métriques peuvent être utilisés comme domaines. Je comprends que les espaces métriques complets donnent des points fixes uniques mais je ne comprends pas pourquoi les espaces...
Voici une question "piste B" s'il y en a jamais eu. Résumé: la première chose à laquelle je pense lorsque j'essaie de donner une sémantique à des programmes non déterministes se traduit par une sémantique où je ne peux pas prouver les choses sur les boucles qui ne terminent que la non-déterminisme....
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...
Dans la sémantique du langage de programmation, on entend souvent que les gens parlent de sens et de dénotation . Ils ne semblent pas être les mêmes. Quelle est la différence? Le premier est-il associé à la sémantique opérationnelle tandis que le second à la sémantique dénotationnelle?...
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...