×

惰性计算系统中的等式。 (英语) Zbl 0716.68065号

计算机科学中的逻辑,Proc。第四届年度交响乐团。,Pacific Grove/CA(美国)1989、198-203(1989)。
摘要:[有关整个系列,请参阅Zbl 0713.00018号.]
我们介绍了一类通用的惰性计算系统,并定义了它们的自然程序等价性。我们证明了如果一个可拓性条件适用于计算系统的每个算子,那么等价关系是一个同余关系,因此通常的等式推理对它是有效的。这个条件是一个简单的语法条件,并且对于我们迄今为止所考虑的各种惰性计算系统来说很容易验证。我们还给出了等价性与观测同余一致的条件。这些结果对Martin-Löf和Nuprl的类型理论有一些重要的影响。

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68甲15 编程语言理论
35楼03号 二阶和高阶算术和片段
2005年第68季度 计算模型(图灵机等)(MSC2010)
03B40型 组合逻辑与lambda演算

软件:

Nuprl公司