×

代数效应的充分性。 (英语) Zbl 0986.68055号

Honsell,Furio(编辑)等人,《软件科学和计算结构基础》。2001年4月2日至6日在意大利热那亚举行的第四届国际会议FOSSACS 2001,该会议是欧洲软件理论与实践联合会议ETAPS 2001的一部分。诉讼程序。柏林:斯普林格。莱克特。票据计算。科学。2030, 1-24 (2001).
小结:莫吉提出了计算效应的一元模型。他还介绍了计算演算(lambda)-演算,(lambda_c),一种用于效果的核心调用-值函数编程语言;通过添加适当的操作可以获得这些效果。问题是人们能否对操作语义进行相应的处理。我们在代数效应的情况下这样做,其中操作由一个单排序的代数签名给出,在某种意义上,它们的语义由单子支持。我们考虑带递归和不带递归的按值调用PCF,这是\(\lambda_c\)的扩展,带有算术。我们证明了一般的充分性定理,并用两个例子加以说明:不确定性和概率不确定性。
有关整个系列,请参见[Zbl 0960.00057号].

MSC公司:

第68季度55 计算理论中的语义学
68甲18 函数编程和lambda演算
PDF格式BibTeX公司 XML格式引用