Questions marquées «denotational-semantics»

2
Intégralité totale vs Abstraction complète d'une traduction de programme
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 sur des catégories) par Hasegawa [ 1 , 2 ] …
1
L'appel / cc de Scheme peut-il implémenter toutes les structures de flux de contrôle connues?
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 être utilisé pour implémenter n'importe …
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
Dans la théorie des domaines, à quoi peut servir la structure supplémentaire présente dans les espaces métriques?
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 métriques sont importants. J'apprécierais vraiment toute …
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.