为什么自反图具有参数性?
看着参数多态性模型,我很好奇为什么要使用 自反图类别? 特别是为什么它们不包含关系成分?在查看模型时,它们似乎都支持关系组合的自然概念: x(R;S)z⟺∃y.xRy∧ySzx(R;S)z⟺∃y.xRy∧ySz x(R;S)z \iff \exists y. xRy \wedge y S z 最近使用反射图的论文似乎都认为这是理所当然的,而且我能找到的讨论它的唯一较旧的论文是O'Hearn和Tennent的“关系参数和局部变量”,他说: 不需要可组合性的原因之一是,众所周知,在较高类型的逻辑关系中不能保留组成。 我不太清楚这意味着什么,所以我的第一个问题是这意味着什么,希望能对此问题提供更好的参考。 我认为这意味着,例如,指数不一定会保留鼻子上的关系成分。特别是,我们无法显示。这意味着指数不会扩展到关系类别上的函子。(R;R′)→(S;S′)≡((R→S);(R′→S′))(R;R′)→(S;S′)≡((R→S);(R′→S′))(R;R') \to (S;S') \equiv ((R \to S);(R' \to S')) 但是,虽然我无法证明上述关系之间的等价关系,但我可以肯定地证明一个包含项 对吗?((R→S);(R′→S′))⊂((R;R′)→(S;S′))((R→S);(R′→S′))⊂((R;R′)→(S;S′))((R \to S);(R' \to S')) \subset ((R;R') \to (S;S')) f((R→S);(R′→S′))hf((R→S);(R′→S′))hf((R \to S);(R' \to S')) hgggf(R→S)g(R′→S′)hf(R→S)g(R′→S′)hf(R\to S)g(R'\to S')hxRyR′zxRyR′zxRyR'zf(x)Sg(y)S′h(z)f(x)Sg(y)S′h(z)f(x) S g(y) S' h(z)