Escardó对PCF +超时的度量语义是否完全抽象？

MartínEscardó 在其1999年的研讨会论文“ PCF的度量模型”中指出，有可能在完整的超度量空间和非膨胀图的类别中对PCF进行简单的解释。

他证明了该模型是足够的，并且它可以对超时构造的添加进行建模（即，一个运算符，它将在有限数量的步骤中运行其参数，并且如果无法在其中终止则产生答案或发出错误信号时间限制）。然后他建议调查度量模型对于PCF +超时是否完全抽象是很自然的。

有没有人对此进行调查，如果是这样，答案是什么？
PCF +超时是否实现与图灵机相同的功能，包括更高类型的功能？

（顺便说一句，您如何在文本中添加重音符号？我从他的姓氏和姓氏中都删除了重音符号。编辑：姓名固定。我将其保留在括号内，以便继续对帖子发表评论感。）

pl.programming-languages denotational-semantics metric-spaces

— 尼尔·克里希纳斯瓦米（Neel Krishnaswami）
source

在Mac上的ädvaǹçéd计算机上，键入MartínHötzelEscardó很容易做到Π，π和ϖ。

— Andrej Bauer

ΥβυντυισαλσωåđƔąņćĕð！

— Radu GRIGore 2011年

हूँबहुबहुििेेेहूँहूँहूँ。

— Andrej Bauer'3

@Andrej，我认为您所说的实际上没有道理:)，但是北印度语很漂亮:)

— Suresh Venkat

Google翻译肯定认为这是有道理的:-)

— Andrej Bauer

关于第二个问题，我似乎记得，对于高阶类型，这个问题与PCF + timeout是否等效于第二类有效性（具有无限输入和输出的车削机），即Kleene的第二部分组合代数密切相关。约翰·朗利（John Longley）声称有一段时间，克莱恩（Kleene）的第二代数相当于PCF + timeout + catch，但最终他从未发表过详细的结果。

另一方面，我很确定约翰·朗利（John Longley）的作品“关于某些总类型结构的普遍性”（计算机科学中的数学结构17（5）（2007），841--953）暗示着高阶函数在PCF +超时中定义的正是遗传上有效的方法。

— 安德烈·鲍尔（Andrej Bauer）
source

仍然没有完全抽象的字眼，但是您确实回答了问题2，因此可以接受。

— Neel Krishnaswami

马丁说，没有人对完整的抽象思想太刻薄。他指出，如果您可以为每种类型定义一个密集的序列（即给定一个类型t，则int -> t在PCF + timeout中定义一个相对于on的超稠密性的序列），则可以进行完全抽象t。

— Andrej Bauer