×

\(\lambda\)-\(\Pi\)-演算模块中的对象和子类型。 (英语) Zbl 1367.68049号

Hugo Herbelin等人,第20届国际校样和程序类型会议,types’14,法国巴黎,2014年5月12日至15日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-939897-88-0)。LIPIcs–莱布尼茨国际信息学论文集39,47-71(2015)。
摘要:我们介绍了对象演算的一个浅嵌入M.阿巴迪L.Cardelli(卡德利)【法学注释计算科学789,296–320(1994;Zbl 0942.03523号)]在\(\lambda\)-\(\Pi\)-演算模中,是\(\lambda\”-\(\ Pi\)–演算的扩展,带有重写。这种嵌入可以用作翻译子类型的示例。我们证明了这种嵌入在对象演算的操作语义和类型系统方面是正确的。我们实现了一个从Object Calculus到Dedukti的转换工具,这是一个用于\(\lambda\)-\(\Pi\)-微积分模的类型检查器。
关于整个系列,请参见[Zbl 1329.68029号].

MSC公司:

68甲18 函数编程和lambda演算
03B40型 组合逻辑与lambda演算
2012年第68季度 语法和重写系统
68问题55 计算理论中的语义学

软件:

迪杜克蒂
PDF格式BibTeX公司 XML格式引用
全文: 内政部