×

通过评估进行标准化的编译实现。 (英语) Zbl 1248.68130号

摘要:我们提出了一种新的编译方法,用于类ML语言的评估归一化(NBE)。它支持有效规范化开放式(lambda)术语与(beta)-约简和重写规则。我们已经实现了NBE,并在Isabelle中展示了我们实现的详细形式模型及其验证。最后,我们讨论了NBE如何在Isabelle中变成证明规则。

MSC公司:

68甲18 函数编程和lambda演算
68N20型 编译与解释理论

关键词:

类ML语言
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] DOI:10.1016/1385-7258(72)90034-0·doi:10.1016/1385-7258(72)90034-0
[2] Gothier,不是。AMS 55第1382页–(2008年)
[3] 内政部:10.1007/3-540-49254-2_4·doi:10.1007/3-540-49254-24
[4] Reif,《自动扣除——申请依据》,第13页–(1998年)·doi:10.1007/978-94-017-0435-9_1
[5] DOI:10.1016/S0890-5401(03)00014-2·Zbl 1054.68078号 ·doi:10.1016/S0890-5401(03)00014-2
[6] 内政部:10.1007/11814771_4·2018年12月22日 ·数字对象标识代码:10.1007/118147714
[7] 内政部:10.1007/3-540-44659-1_2·doi:10.1007/3-540-44659-1_2
[8] Nipkow,Isabelle/HOL——高阶逻辑的证明助手(2002)·Zbl 0994.68131号
[9] DOI:10.1007/978-3-540-71067-7_8·兹比尔1165.68442 ·doi:10.1007/978-3-540-71067-7_8
[10] 内政部:10.1007/11814771_48·Zbl 1222.68367号 ·doi:10.1007/11814771_48
[11] 数字对象标识码:10.1017/S096012950400427X·Zbl 1090.68018号 ·doi:10.1017/S096012950400427X
[12] Haftmann,功能和逻辑编程,FLOPS 2010第103页–(2010)
[13] 格雷戈里,函数编程国际会议(ICFP 2002),第235页–(2002)
[14] Gordon,HOL导论:高阶逻辑的定理证明环境(1993)·Zbl 0779.68007号
[15] 内政部:10.1007/978-3642-11503-5_7·数字对象标识代码:10.1007/978-3642-11503-57
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。