为什么自反图具有参数性?


11

看着参数多态性模型,我很好奇为什么要使用 自反图类别?

特别是为什么它们不包含关系成分?在查看模型时,它们似乎都支持关系组合的自然概念:

x(R;S)zy.xRyySz

最近使用反射图的论文似乎都认为这是理所当然的,而且我能找到的讨论它的唯一较旧的论文是O'Hearn和Tennent的“关系参数和局部变量”,他说:

不需要可组合性的原因之一是,众所周知,在较高类型的逻辑关系中不能保留组成。

我不太清楚这意味着什么,所以我的第一个问题是这意味着什么,希望能对此问题提供更好的参考。

我认为这意味着,例如,指数不一定会保留鼻子上的关系成分。特别是,我们无法显示。这意味着指数不会扩展到关系类别上的函子。(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)

Answers:


1

自问这个问题以来的几个月中,我认为我找到了一个明智的答案。

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

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.