Глядя на модели параметрического полиморфизма, мне интересно, почему используются рефлексивные категории графов ?
В частности, почему они не включают реляционную композицию? При взгляде на модели все они, кажется, поддерживают естественное понятие реляционной композиции:
В последних работах, в которых используются рефлексивные графы, кажется, что это само собой разумеющееся, и единственная старая статья, которую я смог найти, которая обсуждала это, была «Реляционная параметрическость и локальные переменные» О'Хирна и Теннента, которые говорят:
Одна из причин, по которой не требуется составляемость, состоит в том, что, как хорошо известно, композиция не сохраняется логическими отношениями на более высоких типах.
И я не совсем уверен, что это значит, поэтому мой первый вопрос заключается в том, что подразумевается под этим, и, надеюсь, лучше справиться с этим вопросом.
Я думаю, это означает, что, например, экспонента не обязательно сохраняет реляционную композицию на носу. В частности, мы не можем показать . Это означает, что экспонента не распространяется на функтор в категории отношений.
источник