Je suis un débutant travaillant sur des méthodes prouvant l'équivalence d'un programme. J'ai lu quelques articles sur la définition de relations logiques ou de simulations pour prouver que deux programmes sont équivalents. Mais je suis assez confus au sujet de ces deux techniques. Je sais seulement...
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...
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...
Existe-t-il un moyen naturel de comprendre l'essence de la sémantique relationnelle pour le polymorphisme paramétrique? Je viens de commencer à lire sur la notion de paramétrie relationnelle, à la "Types, abstraction et polymorphisme paramétrique" de John Reynolds, et j'ai du mal à comprendre...
Dans les théorèmes gratuitement! , Wadler dit que la caractérisation de la paramétricité peut être ré-exprimée en termes de transformations naturelles laxistes et cela fera l'objet d'un autre article. De quel document parle-t-il? L'approche catégorique de la paramétricité que je connais utilise des...
En regardant les modèles de polymorphisme paramétrique, je suis curieux de savoir pourquoi les catégories de graphe réflexif sont utilisées? En particulier, pourquoi n'incluent-ils pas la composition relationnelle? En regardant les modèles, ils semblent tous soutenir une notion naturelle de...
Reynolds a proposé à l'origine une sémantique relationnelle pour le calcul lambda polymorphe du second ordre [1]. Cependant, il a montré plus tard [2] que cette approche était incompatible avec la théorie des ensembles classique. Pitts a décrit le cadre des modèles d'hyperdoctrine et des modèles...