道格拉斯·J·豪。 惰性计算系统中的等式。 (英语) Zbl 0716.68065号 计算机科学中的逻辑,Proc。第四届年度交响乐团。,Pacific Grove/CA(美国)1989、198-203(1989)。 摘要:[有关整个系列,请参阅Zbl 0713.00018号.]我们介绍了一类通用的惰性计算系统,并定义了它们的自然程序等价性。我们证明了如果一个可拓性条件适用于计算系统的每个算子,那么等价关系是一个同余关系,因此通常的等式推理对它是有效的。这个条件是一个简单的语法条件,并且对于我们迄今为止所考虑的各种惰性计算系统来说很容易验证。我们还给出了等价性与观测同余一致的条件。这些结果对Martin-Löf和Nuprl的类型理论有一些重要的影响。 引用于28文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 68甲15 编程语言理论 35楼03号 二阶和高阶算术和片段 2005年第68季度 计算模型(图灵机等)(MSC2010) 03B40型 组合逻辑与lambda演算 关键词:惰性语言中的程序等价;惰性计算系统;类型理论 引文:Zbl 0713.00018号 软件:Nuprl公司 PDF格式BibTeX公司 XML格式