Чому рефлексивні графіки для параметричності?


11

Дивлячись на моделі параметричного поліморфізму, мені цікаво, чому використовуються рефлексивні категорії графіків ?

Зокрема, чому вони не включають реляційний склад? Дивлячись на моделі, вони, схоже, підтримують природне поняття реляційної композиції:

x(R;S)zy.xRyySz

Більшість останніх робіт, в яких використовуються рефлексивні графіки, здається, сприймають це як належне, і єдиний старіший документ, який я міг знайти, що обговорював це, був "Реляційна параметричність та локальні змінні" О'Херна та Теннента, які кажуть:

Однією з причин не вимагає комбінованості є те, що, як відомо, композиція не зберігається логічними відношеннями на вищих типах.

І я не зовсім впевнений, що це означає, тому першим моїм питанням є те, що мається на увазі під цим, і, сподіваюся, кращим посиланням на це питання.

Я думаю, що це означає, що, наприклад, експоненція не обов'язково зберігає реляційну композицію на носі. Зокрема, ми не можемо показати . Це означає, що експоненція не поширюється на функтор щодо категорії відносин.(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)

Відповіді:


1

За місяці, відколи я задав це питання, я думаю, що знайшов розумну відповідь.

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

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.