Tout en discutant de preuves de normalisation solides, ce commentaire oppose le «modèle des formes normales» aux «méthodes purement syntaxiques». Cela me ramène à une question plus fondamentale: peut-on encore distinguer strictement les constructions syntaxiques et sémantiques, face aux modèles...
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...
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...
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?...