×
安德烈亚斯·亚贝尔;碧姬·品特卡

依赖类型和记录的高阶动态模式统一。 （英语） Zbl 1331.68040号

Ong，Luke（编辑），《键入lambda calculi和应用》。2011年6月1日至3日在塞尔维亚诺维萨德举行的2011年TLCA第十届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-21690-9/pbk；978-3-662-21691-6/电子书）。《计算机科学讲义》6690，10-26（2011）。
摘要：虽然\（λ^｛\Pi｝\）-演算的高阶模式统一是可判定的，并且存在唯一的统一因子，但我们在实践中面临着几个挑战：1）模式片段本身对许多应用来说限制太大；这通常通过解决迫切满足模式限制的子问题来解决，但延迟解决非模式的子问题，直到我们积累了更多信息。这就产生了一种动态模式统一算法。2） 许多系统实现了（lambda^{Pi\Sigma}）演算，因此已知的（lambda ^{Pi}）模式统一算法限制性太强。
在本文中，我们提出了一种基于约束的（lambda^{Pi\Sigma}）-演算统一算法，它解决了比目前可能更丰富的一类模式；特别地，它考虑了类型同构，以将包含\（\Sigma \）类型的统一问题转换为只涉及\（\Pi\）-类型的问题。我们证明了算法的正确性并讨论了其应用。
有关整个系列，请参见[Zbl 1215.03009号].

引用于三文件

MSC公司：

第68页第18页 函数编程和lambda演算

软件：

白鲸;德尔芬;Twelf公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Abel}和\textit{B.Pientka}，莱克特。注释计算。科学。6690，10--26（2011；Zbl 1331.68040）
全文： 内政部

参考文献：

[1] Cervesato，I.，Pfenning，F.：线性脊柱演算。《逻辑与计算杂志》13（5），639–688（2003）·Zbl 1041.03007号 ·doi:10.1093/logcom/13.5.639
[2] Dowek，G.，Hardin，T.，Kirchner，C.，Pfenning，F.：通过显式替换统一：高阶模式的情况。摘自：联合国际会议逻辑编程，第259-273页。麻省理工学院出版社，剑桥（1996）
[3] Duggan，D.：扩展模式的统一。理论计算机科学206（1-2），1-50（1998）·Zbl 0932.68021号 ·doi:10.1016/S0304-3975（97）00141-2
[4] Elliott，C.：高阶统一的扩展和应用。卡内基梅隆大学计算机科学学院博士论文（1990年）
[5] Fettig，R.，Löchner，B.：用有限乘积和终端类型统一简单型lambda-calculus中的高阶模式。收录：Ganzinger，H.（编辑）RTA 1996。LNCS，第1103卷，第347-361页。斯普林格，海德堡（1996）·doi:10.1007/3-540-61464-8_64
[6] Goguen，H.：证明{\（beta\）}{\（eta\）}转换的算法。收录：Sassone，V.（编辑）FOSSACS 2005。LNCS，第3441卷，第410–424页。施普林格，海德堡（2005）·Zbl 1119.03024号 ·doi:10.1007/978-3-540-31982-5-26
[7] Goldfarb，W.D.：二阶统一问题的不可判定性。理论计算机科学13，225–230（1981）·Zbl 0457.03006号 ·doi:10.1016/0304-3975（81）90040-2
[8] McBride，C.：令人讨厌但有意义的巧合：依赖的类型安全语法和评估。摘自：ACM SIGPLAN遗传编程研讨会（WGP 2010），第1-12页。ACM，纽约（2010年）
[9] Miller，D.：将简单类型的lambda-terms统一为逻辑编程。第八届国际逻辑编程会议，第255-269页。麻省理工学院出版社，剑桥（1991）
[10] Nanevski，A.，Pfenning，F.，Pientka，B.：语境模态类型理论。ACM计算逻辑学报9（3），1–49（2008）·Zbl 1367.03060号 ·doi:10.1145/1352582.1352591
[11] 诺雷尔，U。：基于依赖类型理论的实用编程语言。查尔默斯理工大学计算机科学与工程系博士论文，技术报告33D（2007）
[12] Pfenning，F.，Schürmann，C.：系统描述：Twelf-演绎系统的元逻辑框架。摘自：Ganzinger，H.（编辑）CADE 1999。LNCS（LNAI），第1632卷，第202-206页。斯普林格，海德堡（1999）·数字对象标识代码：10.1007/3-540-48660-7_14
[13] Pientka，B.：表格化高阶逻辑编程。卡内基梅隆大学计算机科学系博士论文，CMU-CS-03-185（2003）·Zbl 1045.68038号
[14] Pientka，B.，Dunfield，J.：白鲸：用演绎系统进行编程和推理的框架（系统描述）。收录于：Giesl，J.，Hähnle，R.（编辑）《2010年国际JCAR》。LNCS，第6173卷，第15-21页。斯普林格，海德堡（2010）·Zbl 1291.68366号 ·doi:10.1007/978-3642-14203-12
[15] Poswolsky，A.，Schürmann，C.：系统描述：Delphin–演绎系统的函数式编程语言。摘自：逻辑框架和元语言：理论与实践国际研讨会（LFMTP 2008）。ENTCS，第228卷，第135–141页。Elsevier，阿姆斯特丹（2009）
[16] Reed，J.：相依类型理论中的高阶约束简化。在：逻辑框架和元语言国际研讨会：理论与实践，LFMTP 2009（2009）·doi:10.1145/1577824.1577832
[17] Reed，J.：《混合逻辑框架》，卡内基梅隆大学计算机科学学院博士论文（2009）
[18] Schack-Nielson，A.，Schürmann，C.：线性和仿射型lambda演算的模式统一。参见：逻辑框架和元语言：理论与实践国际研讨会（LFMTP 2010）。EPTCS，第34卷，第101-116页（2010年）·doi:10.4204/EPTCS.34.9
[19] Watkins，K.，Cervesato，I.，Pfenning，F.，Walker，D.：并发逻辑框架I：判断和属性。匹兹堡卡内基梅隆大学计算机科学学院技术报告（2003）·Zbl 1100.68548号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。