×
亚历杭德罗·塞拉诺;尤里安·黑格

带有绑定器、模式和通用量化的约束处理规则。 （英语） Zbl 1422.68030号

理论与实践。日志。程序。 17，No.5-6，992-1009（2017）.
摘要：约束处理规则为约束解算器提供了描述。然而，如果这些约束指定了一些绑定结构，例如基于约束的类型推理算法中的高秩类型，那么它们就不够了。本文将约束的术语语法替换为“lambda”树语法，其中绑定是显式的，并引入了一个新的泛型量词，用于创建新的新常量。

MSC公司：

68甲18 函数编程和lambda演算
2012年第68季度 语法和重写系统
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

约束处理规则;模式统一;通用量化

软件：

阿贝拉
PDF格式BibTeX公司 XML格式引用
\textit{A.Serrano}和\textit{J.Hage}，理论与实践。日志。程序。17，编号5-61992-1009（2017；兹bl 1422.68030）
全文： DOI程序 arXiv公司

参考文献：

[1] Abdennadher S.1997年。操作语义和约束传播规则的融合。程序中。CP97，奥地利林茨，10月29日至11月1日，G.Smolka，Ed。
[2] AbdennadherS S.和SchützH.1998。CHR∨：一种灵活的查询语言。程序中。灵活问答系统国际会议，FQAS’98，1-14。
[3] 巴尔德。，乔杜里。，GacekA.公司。，米勒博士。，纳达图尔。，蒂亚。和WangY.2014。Abella：关于关系规范的推理系统。《形式化推理杂志》7（2），1-89·兹比尔1451.68315
[4] CharguéraudA.2012年。本地无名表示。《自动推理杂志》49，3，363-408.1007/s10817-011-9225-2·Zbl 1260.68368号 ·doi:10.1007/s10817-011-9225-2
[5] 切尼J。和UrbanC.2008。标称逻辑编程。美国计算机学会程序设计语言与系统汇刊30（5），26:1-26:47。
[6] 索尔巴J。，ZomboriZ公司。和SzerediP.2012。使用CHR进行类型推断的利弊。未发布，可在第一作者的网页上找到。
[7] 1972年布鲁因。带有无名假人的Lambda演算符号，一个用于自动公式操作的工具，应用于Church-Rosser定理。Indagationes Mathematicae（诉讼）75，5，381-392.10.1016/1385-7258（72）90034-0·Zbl 0253.68007号 ·doi:10.1016/1385-7258（72）90034-0
[8] 迪克斯特拉。，范登·吉斯特。，海伦布。和SwierstraS。2007年4月。使用约束处理规则建模作用域实例。乌得勒支大学信息与计算科学系技术报告。
[9] 鸭子G。J.、StuckeyP。J.，de la BandaM。G.和HolzbaurC.2004。约束处理规则的精细操作语义。程序中。ICLP 2004年9月6日至10日，法国圣马洛，90-104·Zbl 1104.68359号
[10] 鸭子。J.、StuckeyP。J.和Sulzmann.2007年。约束处理规则的可观察汇流。程序中。2007年9月8日至13日，葡萄牙波尔图，V.Dahl和I.Niemelä，Eds.，224-239·Zbl 1213.68161号
[11] 邓菲尔德J。和KrishnaswamiN。2013年9月。完整且简单的双向类型检查，用于更高等级的多态性。程序中。国际函数编程会议，ICFP'13，G.Morrisett和T.Uustalu，编辑ACM，429-442·Zbl 1323.68204号
[12] 艾森伯格R.A.，魏里希S。和艾哈迈德·H。2016年8月。可见类型应用程序。在《编程语言与系统》第25届欧洲编程座谈会-2016年ESOP，计算机科学讲义9632。施普林格，229-254·Zbl 1335.68031号
[13] FrühwirthT.1998年。约束处理规则的理论与实践。逻辑编程杂志37，13，95-138.10.1016/S0743-1066（98）10005-5·Zbl 0920.68029号 ·doi:10.1016/S0743-1066（98）10005-5
[14] 2000年FrühwirthT。证明约束求解程序的终止。柏林施普林格，海德堡，298-317。
[15] FrühwirthT.2009年。约束处理规则，第1版，剑桥大学出版社·Zbl 1182.68039号
[16] 哈格J。和HeerenB.2009。解决类型和效果系统中约束的策略。理论计算机科学电子笔记236163-183.10.1016/j.entcs.2009.03.021·doi:10.1016/j.entcs.2009.03.021
[17] HuetG.1975年。类型λ-演算的统一算法。理论计算机科学1，1，27-57.10.1016/0304-3975（75）90011-0·Zbl 0332.02035号 ·doi:10.1016/0304-3975（75）90011-0
[18] 科宁克。，施里杰弗斯。和DemoenB.2007。CHR的用户定义的规则优先级。程序中。国际ACM SIGPLAN声明性编程原则和实践会议，2007年PPDP。ACM，25-36岁。
[19] Miller，1990年。ML的扩展，用于处理数据结构中的绑定变量。宾夕法尼亚大学计算机和信息科学系技术报告。
[20] Miller，1991年。具有lambda抽象、函数变量和简单统一的逻辑编程语言。逻辑与计算杂志1，253-281·Zbl 1502.68070号
[21] 米勒D.2000。《可变活页夹的抽象语法：概述》，《2000年计算逻辑进展》，《1861年计算机科学讲稿》。施普林格，239-253·Zbl 0983.68036号
[22] 米勒D。和NadathurG.2012。《高阶逻辑编程》，第1版，剑桥大学出版社，纽约·Zbl 0900.68129号
[23] 米勒D。和TiuA.2005。一般判断的证明理论。ACM计算逻辑事务6（4），749-783.10.1145/1094622.1094628·Zbl 1367.03059号 ·doi:10.1145/1094622.1094628
[24] 佩顿·琼斯。，VytinitisD。，Weirich S.公司。和防护罩.2007。任意秩类型的实用类型推理。功能编程杂志17，1，1-82.1017/S0956796806006006034S0956798806034·兹比尔1107.68030 ·网址：10.1017/S0956796806006006034
[25] PfenningF。和Elliott C.1988。高阶抽象语法。程序中。ACM SIGPLAN’88编程语言设计与实现会议，PLDI’88。ACM，纽约，199-208年。
[26] PilozziP公司。和De SchreyeD.2008。重新审查CHR的终止分析。程序中。2008年12月9日至13日，意大利乌迪内，M.Garcia de la Banda和E.Pontelli，第501-515版·Zbl 1185.68176号
[27] 波蒂尔F。和RémyD.2005。ML类型推理的本质。《类型和编程语言高级主题》，B.C.Pierce主编，麻省理工学院，第10章，389-489。
[28] 黔字.1993。高阶模式的线性统一，391-405·Zbl 1497.68096号
[29] 塞拉诺。和HageJ.2016。基于两阶段特殊类型规则的嵌入式DSL类型错误诊断。在《编程语言与系统》第25届欧洲编程研讨会-2016年ESOP，《9632计算机科学讲义》。施普林格，672-698。
[30] Shinwell M公司。R.、PittsA。M.和Gabbay M。2003年期刊。FreshML：使用绑定器编程变得简单。程序中。ACM SIGPLAN功能编程国际会议，ICFP'03。美国医学会，263-274·Zbl 1315.68058号
[31] 斯奈尔斯J。，施里杰弗斯。和DemoenB.2009。约束处理规则的计算能力和复杂性。美国计算机学会程序设计语言与系统汇刊31（2），8:1-8:42。
[32] 斯奈尔斯J。，周P。V.、SchrijversT。和KoninckL.2010。随着时间的推移：约束处理规则。逻辑程序设计的理论与实践10，1，1-47.10.1017/S1471068409990123S147106840990123·Zbl 1186.68096号 ·doi:10.1017/S1471068409990123
[33] StuckeyP。苏尔兹曼J。和WaznyJ.2006。通过约束推理进行类型处理。《编程语言与系统》，N.Kobayashi，Ed.计算机科学讲义，第4279卷。施普林格，1-25.10.1007/11924661·Zbl 1133.68007号 ·doi:10.1007/11924661
[34] 苏尔兹曼。，鸭子。J.、Peyton Jones S。和StuckeyP。2007年期刊。通过约束处理规则了解函数依赖性。功能编程杂志17，1，83-129.10.1017/S0956796806006006137S09567806137·Zbl 1107.68031号 ·doi:10.1017/S0956796806006137
[35] 苏尔兹曼。，瓦兹尼J。和StuckeyP。2006年期刊。扩展代数数据类型的框架。程序中。功能和逻辑编程国际研讨会，FLOPS’06，47-64·Zbl 1185.68202号
[36] 斯威夫特团队。2016.类型检查器的设计和实施。可在https://github.com/apple/swift/blob/master/docs/TypeChecker.rst
[37] TiuA.2006年。对一般判断进行推理的逻辑。程序中。第一届逻辑框架和元语言国际研讨会，LFMTP’06。理论计算机科学电子笔记174（5），3-18·兹比尔1278.03068
[38] VoetsD、。，PilozziP公司。和De SchreyeD.2008。约束处理规则终止分析的一种新方法。在2008年LOPSTR的前期报道中，第28-42页。
[39] VytinitisD。，佩顿·琼斯。，施里杰弗斯。和SulzmannM.2011。OutsideIn（X）：具有局部假设的模块式推理。功能编程杂志21（4-5），333-412.10.1017/S095679681100098·Zbl 1262.68034号 ·doi:10.1017/S095679681100098
[40] WaznyJ.2006年。带扩展的Hindley/Millner的类型推断和类型错误诊断。澳大利亚墨尔本大学博士论文。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。