安德鲁·戈登。 作为函数编程理论的相似性。 (英语) Zbl 0910.68118号 Brookes,Steve(编辑)等人,《编程语义的数学基础》。1995年3月29日至4月1日,美国路易斯安那州新奥尔良市杜兰大学第十一届会议记录(MFPS)。阿姆斯特丹:爱思唯尔,理论计算机科学电子笔记。第1、21页(1995年)。 总结:Morris风格的上下文等价性——在任何基础类型的上下文中终止的不变性——是确定性函数语言(如FPC(PCF加和、乘积和递归类型)的操作等价性的通常概念。语境对等很难直接建立。相反,我们为调用名FPC(和变体)定义了一个标记转换系统,并证明CCS样式的双相似性等于上下文等价性——一种操作扩展性。利用共归纳法,我们建立了FPC的方程式。通过考虑米尔纳的“直到\(\sim\)的双刺激”的变化,我们获得了上下文等价在还原行为和价值产生方面的第二个共归纳特征。因此,我们在一系列流处理示例中使用共归纳证明来建立上下文等价。最后,我们考虑了FPC的Milner原始上下文引理的一种形式,但得出的结论是,我们的双相似形式支持更简单的共归纳证明。关于整个系列,请参见[Zbl 0903.00064号]. 引用于12文件 MSC公司: 68问题55 计算理论中的语义学 关键词:确定性函数语言的操作等价性 PDF格式BibTeX公司 XML格式引用 \textit{A.D.Gordon},in:编程语义的数学基础。第11届会议记录(MFPS),杜兰大学,新奥尔良,美国洛杉矶,1995年3月29日至4月1日。阿姆斯特丹:爱思唯尔。第21页(1995年;Zbl 0910.68118) 全文: 链接