Dlaczego wykresy refleksyjne dla parametryczności?

11

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:

x(R;S)zy.xRyySz

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ń.(R;R)(S;S)((RS);(RS))

((RS);(RS))((R;R)(S;S))

f((RS);(RS))hgf(RS)g(RS)hxRyRzf(x)Sg(y)Sh(z)

Max nowy
źródło

Odpowiedzi:

1

Od miesięcy, kiedy zadałem to pytanie, wydaje mi się, że znalazłem rozsądną odpowiedź.

R:DEωω|D|×|E|R:ω+1Nω+1NR(n,n)RR;RT:ω+1ω+1nR;RTnωR;RTω

Max nowy
źródło