En cuanto a los modelos de polimorfismo paramétrico, tengo curiosidad por qué se utilizan las categorías de gráficos reflexivos .
En particular, ¿por qué no incluyen la composición relacional? Al observar los modelos, todos parecen apoyar una noción natural de composición relacional:
Los artículos más recientes que usan gráficos reflexivos parecen dar esto por sentado, y el único artículo más antiguo que pude encontrar que discutió que era "Parametricidad relacional y variables locales" de O'Hearn y Tennent que dicen:
Una razón para no requerir componibilidad es que, como es bien sabido, la composición no está preservada por relaciones lógicas en tipos superiores.
Y no estoy muy seguro de lo que esto significa, así que mi primera pregunta es qué se entiende por esto y espero una mejor referencia sobre esta cuestión.
Lo que creo que esto significa es que, por ejemplo, lo exponencial no necesariamente conserva la composición relacional en la nariz. En particular, no podemos mostrar . Esto significa que lo exponencial no se extiende a un functor en una categoría de relaciones.
Sin embargo, aunque no puedo mostrar la equivalencia entre las relaciones anteriores, ciertamente puedo probar una inclusión , ¿verdad?
Dado , entonces existe una de tipo apropiado con , así dado un , puedo mostrar . ¿No significa esto que el exponencial me da un functor laxo , que parece una mala propiedad para tirar? Entonces, mi segunda pregunta es ¿hay ejemplos donde la inclusión en esta dirección tampoco es demostrable?