In this paper we try to find a computational interpretation for a strong form of extensionality, which we call "converse extensionality". These converse extensionality principles, which arise as the Dialectica interpretation of the axiom of extensionality, were first studied by Howard. In order to give a computational interpretation to these principles, we reconsider Brouwer's apartness relation, a strong constructive form of inequality. Formally, we provide a categorical construction to endow every typed combinatory algebra with an apartness relation. We then exploit certain continuity principles and that functions reflect apartness, as opposed to preserving equality, to prove that the resulting categories of assemblies model some converse extensionality principles.
翻译:在这份文件中,我们试图找到一种对强烈扩展形式的计算解释,我们称之为“反扩展性”。这些反向扩展性原则是霍华德首先研究的,它是对扩展性轴的对立解释。为了对这些原则进行计算解释,我们重新考虑布鲁韦尔的分化关系,这是一种强烈的建设性不平等形式。形式上,我们提供了一种绝对的构造,将每一个打字的交织代数与分化关系联系起来。然后我们利用某些连续性原则,而功能反映分化,而不是维护平等,以证明由此形成的集会类别模拟了一些反向扩展性原则。