Patrząc na modele polimorfizmu parametrycznego, jestem ciekawy, dlaczego stosowane są kategorie wykresów refleksyjnych ?
W szczególności dlaczego nie zawierają składu relacyjnego? Patrząc na modele, wszystkie wydają się potwierdzać naturalne pojęcie składu relacyjnego:
Najnowsze artykuły, które używają wykresów refleksyjnych, wydają się przyjmować to za pewnik, a jedyny starszy dokument, jaki mogłem znaleźć, który omawiał to „Relacyjna parametryczność i zmienne lokalne” autorstwa O'Hearn i Tennent, którzy mówią:
Jednym z powodów niewymagania kompozycji jest to, że, jak dobrze wiadomo, kompozycja nie jest zachowywana przez relacje logiczne wyższych typów.
I nie jestem do końca pewien, co to oznacza, więc moje pierwsze pytanie dotyczy tego, co mam na myśli, i mam nadzieję, że będzie to lepsze odniesienie do tego pytania.
Myślę, że to oznacza, że na przykład wykładniczy niekoniecznie zachowuje relacyjną kompozycję na nosie. W szczególności nie możemy pokazać . Oznacza to, że wykładniczy nie rozciąga się na funktor kategorii powiązań.