J'ai une question concernant les fonctions pures. Selon la page Wikipedia, l'une des conditions requises pour une fonction pure est: L'évaluation du résultat ne provoque aucun effet secondaire ou sortie sémantiquement observable, comme une mutation d'objets mutables ou une sortie vers des...
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...
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....
Extrait de l' article sur la stratégie d'évaluation sur Wikipédia: La notion de stratégie de réduction dans le calcul lambda est similaire mais distincte. Extrait de l' article sur la stratégie de réduction sur Wikipédia: Elle est similaire mais subtilement différente de la notion de stratégie...
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...
La minimisation des circuits est le problème pour minimiser la taille d'un circuit donné. Existe-t-il quelque chose de similaire pour les programmes généraux? En particulier, ma question est - Existe-t-il des algorithmes pour minimiser le nombre d'instructions pour un programme donné. Je sais que...
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?...
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...
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...
Je m'intéresse aux compilateurs vérifiés formalisés en théorie de type Martin-Löf, c'est-à-dire Coq / Agda. En ce moment, j'ai écrit un petit exemple de jouet. Ainsi, je peux prouver que mes optimisations sont correctes. Par exemple, les ajouts avec zéro peuvent être éliminés, c'est-à-dire des...
C'est une question que j'ai posée dans le forum Mathématiques SE, et j'ai été référé ici. Voici donc la question- Je suis un débutant en mathématiques formelles et en informatique théorique, alors soyez indulgent avec vous si vous trouvez que ma question n'est pas bien formulée. La modélisation...