奥哈德·卡玛;普雷特纳，马蒂亚 代数效果和处理程序不需要值限制。 （英语） Zbl 1418.68034号 J.功能。程序。 27，论文编号e7，34 p.（2017）. 摘要：我们提出了一个简单、可靠的Hindley-Milner多态类型系统，用于call-by-value演算中的代数效果和处理程序，令我们惊讶的是，它允许类型变量泛化任意计算，而不仅仅是值。我们首先回顾，众所周知，在存在计算效果（如引用单元格和延续）的情况下，不受限制的按值调用Hindley-Milner多态性的可靠性会失败，许多编程示例可以重铸为使用效果处理程序而不是这些效果。在介绍了在Twelf中形式化的微积分及其稳健性证明之后，我们分析了效果处理程序相对于状态效果的表达能力。我们推测处理程序本身不能表示引用单元格，但可以模拟动态范围状态，从而确定动态绑定也不需要值限制。 引用于三文件 MSC公司： 68甲18 函数编程和lambda演算 68问题55 计算理论中的语义学 第68页第15页 定理证明（演绎、解析等）（MSC2010） 软件：Twelf公司;链接;效率;毫升;科卡 PDF格式BibTeX公司 XML格式引用 \textit{O.Kammar}和\textit{M.Pretnar}，J.Funct。程序。27，论文编号e7，34 p.（2017；Zbl 1418.68034） 全文： 内政部 arXiv公司 参考文献： [1] 艾哈曼D。（2015）代数效应的精化类型（2015）。摘自：塔林理工大学控制论研究所第21届会议摘要“证明和程序类型”（Types），第10-11页。 [2] 艾哈曼。，加纳和绘图G。D.（2016）依赖类型和光纤计算效应。2016年4月2日至8日在荷兰埃因霍温举行的第19届国际会议论文集《软件科学和计算结构基础-FOSSACS 2016》（作为欧洲软件理论与实践联合会议的一部分）LödingC。（编辑），《计算机科学讲义》，第9634卷。柏林：施普林格出版社，第36-54页·Zbl 1475.68057号 [3] 艾哈曼·D·&StatonS公司。（2013）通过评估和代数效应归一化。选举人。注释Theor。计算。科学298，51-69.10.1016/j.entcs.2013.09.007·Zbl 1334.68046号 ·doi:10.1016/j.entcs.2013.09.007 [4] 附录A。W.&MacQueen D.公司。B.（1991）新泽西州标准ML。PLILP，第1-13页。 [5] AsaiK.和卡梅亚马。（2007）多晶限定延续。在APLAS中，《计算机科学讲义》，第4807卷。施普林格，第239-254页·Zbl 1137.68344号 [6] BauerA.&PretnarM（2014）代数效果和处理程序的效果系统。日志。方法计算。科学10（4:9），第1-29页·Zbl 1448.68203号 [7] BauerA.&PretnarM.（2015）《使用代数效果和处理程序的编程》。J.日志。阿尔盖布。方法。程序.84（1），108-123.10.1016/j.灯.2014.02.001·Zbl 1304.68025号 ·doi:10.1016/j.jlamp.2014.02.001 [8] 北本顿。，肯尼迪·A·拉塞尔集团。（1998）将标准ML编译为java字节码。1998年9月27日至29日，美国马里兰州巴尔的摩，第三届ACM SIGPLAN函数编程国际会议（ICFP’98）论文集，FelleisenM。，HudakP.&公司奎因内克。（编辑），ACM，第129-140页·Zbl 1428.68096号 [9] 布雷迪。（2013）具有代数效应和依赖类型的编程和推理。2013年9月25日至27日，美国马萨诸塞州波士顿，ICFP'13，ACM SIGPLAN函数编程国际会议论文集，MorrisettG.&乌斯塔卢特。（编辑），ACM，第133-144页·Zbl 1323.68097号 [10] 布雷迪。（2014）资源依赖的代数效应。2014年5月26日至28日，荷兰索斯特堡，第15届函数编程趋势国际研讨会论文集，TFP 2014。修订论文集。HageJ.和麦卡锡J。（编辑），《计算机科学讲义》，第18-33页。柏林：斯普林格。 [11] 卡德利。（1991）类型化编程。在编程概念的形式化描述中，NeuholdE。J.&PaulM。（编辑）。柏林：Springer-Verlag，第431-507页·Zbl 0743.68028号 [12] 卡德利和米切尔J。C.（1991）记录操作。数学。结构。计算。科学1（1），3-48.10.1017/S0960129500000049·Zbl 0727.68020号 ·doi:10.1017/S0960129500000049 [13] 卡特赖特公司费利森。（1994）可扩展的指称语言规范。在1994年4月19日至22日于日本仙台举行的TACS’94计算机软件理论方面国际会议论文集，HagiyaM。&米切尔J。C.（编辑）。计算机科学讲义，第789卷。斯普林格，第244-272页·Zbl 0942.68544号 [14] 库珀。，林德利。，WadlerP.&公司亚洛普J。（2006）链接：没有层次的网络编程。2006年11月7日至10日在荷兰阿姆斯特丹举行的第五届组件和对象形式化方法国际研讨会论文集，修订演讲，de BoerF。S.、BonsangueM。M.、格拉夫斯和de RoeverW公司。P.（eds），《计算机科学讲义》，第4709卷。施普林格，第266-296页。 [15] 丹佛。（2006）将程序作为数据对象的分析方法。奥胡斯大学计算机科学系博士论文。 [16] 丹维O.&菲林斯基。（1989）《类型化上下文的功能抽象》。技术报告89/12。迪库。 [17] 丹维O.&菲林斯基。（1990）抽象控制。在LISP和函数编程中。第151-160页。 [18] 费利森。（1988）一级提示的理论与实践。1988年1月10日至13日在美国加利福尼亚州圣地亚哥举行的第15届ACM编程语言原理年会的会议记录MagerP公司。（编辑），ACM出版社，第180-190页。 [19] 费利森。（1991）关于编程语言的表达能力。科学。计算。项目17（1-3），35-75.10.1016/0167-6423（91）90036-W·兹比尔074568033 ·doi:10.1016/0167-6423（91）90036-W [20] 费利森。，魔杖。，弗里德曼D。P.和DubaB。F.（1988）抽象接续：处理完整跳跃的数学语义。在LISP和函数编程中，第52-62页。 [21] 菲林斯基。（1994）代表单子。1994年1月17日至21日，美国俄勒冈州波特兰市，第21届ACM SIGPLAN-SIGACT编程语言原理研讨会，POPL'94会议记录-J.、LangB.和耶林·D。M.（编辑），ACM出版社，第446-457页。 [22] 菲奥雷姆。P.和StatonS。（2014）替代、跳跃和代数效应。在CSL-LICS中。ACM，第41:1-41:10页。 [23] 福斯特。，坎马罗。，LindleyS.&公司PretnarM.（2016）关于用户定义效果的表达能力：效果处理程序、一元反射、分隔控制。arXiv:16100.09161[cs.LO]。 [24] 加里格J。（2001）结构多态性的简单类型推断。《第二届亚洲编程语言与系统研讨会论文集》，APLAS’01，韩国高级科学技术研究所，韩国大田，2001年12月17日至18日，第329-343页。 [25] 加里格J。（2004）放宽价值限制。在FLOPS中。计算机科学讲义，第2998卷。柏林：施普林格出版社，第196-213页·Zbl 1122.68398号 [26] 加里格J。（2010）具有结构多态性的ML的认证实现。2010年11月28日至12月1日，中国上海，2010年APLAS，第八届亚洲编程语言与系统研讨会论文集，上田。（d），《计算机科学讲义》，第6461卷。施普林格，第360-375页 [27] 加里格J。（2015）具有结构多态性和递归类型的ML的认证实现。数学。结构。计算。科学25（4），867-891.10.1017/S0960129513000066·Zbl 1361.68038号 ·doi:10.1017/S0960129513000066 [28] 吉福德D。K.和LucassenJ。M.（1986）集成函数式编程和命令式编程。在LISP和函数编程中，第28-38页。 [29] 吉拉德J-Y.（1972年）（6月）《宗教法庭解释》（Interpretation fonctionnelle etélimination des coupures de l'arth-métique d'ordre supérieur）。巴黎第七大学博士学位。 [30] 戈多纳。D.（编辑）。（2017）第44届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，巴黎，法国，2017年1月18日至20日，美国纽约州ACM纽约市，978-1-4503-4660-3·Zbl 1355.68012号 [31] 戈登。J.C.、MilnerR.和WadsworthC。P.（1979）爱丁堡LCF。计算机科学讲义，第78卷。柏林：斯普林格·Zbl 0421.68039号 [32] GunterC公司。A.、RémyD.和里克J。G.（1995）类ML语言中异常和控制的概括。在FPCA中。ACM，第12-23页 [33] 汉考克公司塞泽尔A。（2000）依赖型理论中的互动程序。2000年8月21日至26日，德国菲施巴乔，第14届EACSL计算机科学逻辑年会论文集，CloteP.&SchwichtenbergH.（编辑），《计算机科学讲义》，第1862卷。施普林格，第317-331页·Zbl 0973.68041号 [34] HarperR.&LillibridgeM.公司。（1993a）显式多态性和CPS转换。1993年1月，美国南卡罗来纳州查尔斯顿，第20届ACM SIGPLAN-SIGACT编程语言原理年度研讨会会议记录。S.Van&LangB公司。（编辑），ACM出版社，第206-219页。 [35] HarperR.&LillibridgeM.公司。（1993b）多态类型分配和CPS转换。Lisp符号计算6（3-4），361-380.10.10007/BF01019463·doi:10.1007/BF01019463 [36] 哈珀·R·和米切尔·J。C.（1993）关于标准ML.ACM Trans的类型结构。程序。语言系统15（2），211-252.10.1145/169701.169696·数字对象标识代码：10.1145/169701.169696 [37] HarperR.&PierceB。C.（1991）基于对称级联的记录演算。1991年1月21日至23日，美国佛罗里达州奥兰多举行的第18届ACM编程语言原理研讨会会议记录，WiseD。S.（ed），ACM出版社，第131-142页。 [38] HillerströmD.&林德利。（2016）行和处理程序的解放效果。2016年9月，ChapmanJ.&SwierstraW公司。（编辑），ACM，第15-27页。 [39] 海兰德。，绘图G。D.&PowerJ.（2006）组合效应：总和和张量。西奥。计算。科学357（1-3），70-99.10.1016/j.tcs.2006.03.013·兹比尔1096.68088 ·doi:10.1016/j.tcs.2006.03.013 [40] JaberG.&Tzevelekos新墨西哥州。（2016）多态引用的跟踪语义。第31届ACM/IEEE计算机科学逻辑研讨会（LICS’16）会议记录。美国纽约州纽约市ACM，585-594。内政部：https://doi.org/10.1145/2933575.2934509 ·Zbl 1401.68033号 [41] KameyamaY&YonezawaT公司。（2008）限定延续的类型化动态控制运算符。2008年4月14日至16日，日本伊塞，FLOPS 2008，第九届国际研讨会，《函数和逻辑编程会议录》，GarrigueJ.&赫尔梅内吉尔多。V.（eds），《计算机科学讲义》，第4989卷。施普林格，第239-254页·Zbl 1137.68346号 [42] 坎马罗。（2014）类型和效应系统的代数理论。英国爱丁堡大学博士论文。 [43] 坎马罗&绘图G。D.（2012）效应相关优化的代数基础。第39届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，2012年POPL，美国宾夕法尼亚州费城，2012年1月22日至28日，FieldJ.&希克斯·M。（编辑），ACM，第349-360页·Zbl 1321.68200号 [44] 坎马罗。，林德利S.&OuryN公司。（2013）处理程序正在运行。在ICFP，ACM，第145-158页·Zbl 1323.68126号 [45] 胜胜胜。（2013）通过提升关联计算效果。Inf.Compute.222228-246.10.1016/j.ic.2012.10.014·Zbl 1267.68087号 ·doi:10.1016/j.ic.2012.10.014 [46] 胜胜胜。（2014）参数效应单元和效应系统的语义。2014年1月20日至21日，美国加利福尼亚州圣地亚哥市POPL’14第41届ACM SIGPLAN-SIGACT编程语言原理年会论文集，JagannathanS.&SewellP公司。（编辑），美国计算机学会，第633-646页·Zbl 1284.68133号 [47] 基塞利约夫。（2015）用多态Let生成代码。技术报告，日本东北大学。在ML上提交给ACM SIGPLAN研讨会的扩展摘要。 [48] 基塞利约夫O.&石井。（2015）更自由的单子，更具扩展性的效果。第八届ACM SIGPLAN Haskell研讨会论文集，Haskell2015，加拿大不列颠哥伦比亚省温哥华，2015年9月3-4日，LippmeierB。（d），ACM，第94-105页。 [49] 基塞利约夫O.&ShanC公司-C.（2007）用于分隔连续的子结构类型系统。在2007年6月26日至28日于法国巴黎举行的第八届类型Lambda微积分与应用国际会议论文集上，RoccaS.&RonchiD。（d），《计算机科学讲义》，第4583卷。施普林格，第223-239页·Zbl 1215.68124号 [50] 基塞利约夫。，ShanC公司-C.和SabryA。（2006）带分隔符的动态绑定。在ICFP中。ACM，第26-37页·Zbl 1321.68128号 [51] 基塞利约夫。，Sabry公司剑C。（2013）可扩展效应：单体变压器的替代品。在哈斯克尔。ACM，第59-70页。 [52] 登陆P。J.（1964）表达式的机械评估。计算。J.6（4），308-320.1093/comjnl/6.4.308·Zbl 0122.36106号 ·doi:10.1093/comjnl/6.4308 [53] 雷杰德。（2014）Koka：用行多态效应类型编程。在MSFP中。EPTCS，第153卷，第100-126页·Zbl 1464.68062号 [54] 雷杰德。（2017）行型代数效应的类型定向编译。在第44届ACM SIGPLAN编程语言原理研讨会（POPL 2017）的会议记录中，Gordon A.D.（ed），美国纽约州纽约市ACM，第486-499页·Zbl 1380.68097号 [55] 列皮格雷。（2016）语义值限制的经典可实现性模型。2016年第25届欧洲编程、编程语言和系统研讨会论文集，ESOP，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2016，荷兰埃因霍温，2016年4月2-8日，ThiemanP。（d），《计算机科学讲义》，第9632卷。斯普林格，第476-502页·Zbl 1335.68059号 [56] 勒罗伊X。（1992）类型化多形态D’un Langage算法。巴黎第七大学博士论文（法语）。 [57] 勒罗伊X。（1993）引用和延续的名称多态性。在POPL中。ACM出版社，第220-231页。 [58] 勒罗伊X.&WeisP公司。（1991）多态类型推断和赋值。在POPL中。ACM出版社，第291-302页。 [59] 征税P。B.（2004）Call-by-Push-Value:功能性/强制性综合。计算中的语义结构，第2卷。柏林：斯普林格。 [60] 征税P。B.、PowerJ.和ThieleckeH。（2003）用按调用值编程语言建模环境。信息计算185（2），182-210.10.1016/S0890-5401（03）00088-9·Zbl 1069.68073号 ·doi:10.1016/S0890-5401（03）00088-9 [61] LillibridgeM。（1999）未检查的异常可以比call/cc.Higher-Order Symbol更强大。计算12（1），75-104.10.1023/A:1010020917337·兹比尔0935.68010 ·doi:10.1023/A:1010020917337 [62] 林德利S.&切尼J。（2012）数据库集成的基于行的效果类型。在TLDI中。ACM，第91-102页。 [63] 林德利。，麦克布莱德公司麦克劳林。（2017）Do be Do be Do.在第44届ACM SIGPLAN编程语言原理研讨会（POPL 2017）的会议记录中，GordonA。D.（ed），ACM，美国纽约州纽约市，第500-514页·Zbl 1380.68098号 [64] 利普梅耶尔B。（2009）见证了纯洁、恒常和易变。2009年12月14日至16日，韩国首尔，2009年APLAS，第七届亚洲编程语言与系统研讨会论文集，HuZ。（d），《计算机科学讲义》，第5904卷。施普林格，第95-110页。 [65] 卢卡森J。M.和GiffordD。K.（1988）多态效应系统。在POPL中。ACM出版社，第47-57页。 [66] 马里诺·D·&米尔斯坦T。D.（2009）通用类型和效果系统。2009年TLDI会议记录：2009年ACM SIGPLAN语言设计与实现类型国际研讨会，美国佐治亚州萨凡纳，2009年1月24日，肯尼迪艾哈迈德。（编辑），ACM，第39-50页。 [67] 梅利埃（Melliès P.）-A.（2010）Segal条件满足计算效果。2010年7月11日至14日在英国爱丁堡举行的第25届IEEE计算机科学逻辑年会论文集。IEEE计算机学会，第150-159页。 [68] 梅利·保尔·安德雷。（2014）弦图中的局部状态。2014年7月14日至17日在奥地利维也纳举行的RTA-TLCA 2014年改写和打字Lambda Calculi联合国际会议论文集，作为维也纳逻辑夏季的一部分。（d），《计算机科学讲义》，第8560卷。施普林格，第334-348页·Zbl 1416.68110号 [69] MilnerR.（1978）编程中的类型多态性理论。J.计算。系统。科学17（3），348-375.10.1016/0022-0000（78）90014-4·Zbl 0388.68003号 ·doi:10.1016/0022-0000（78）90014-4 [70] 莫吉。（1991）计算和单子的概念。信息计算93（1），55-92.10.1016/0890-5401（91）90052-4·Zbl 0723.68073号 ·doi:10.1016/0890-5401（91）90052-4 [71] 莫罗。（1998）动态绑定的句法理论。高阶符号计算11（3），233-279.10.1023/A:10087314987·Zbl 0934.68038号 ·doi:10.1023/A:1010087314987 [72] 蒙奇·马卡尼尼。（2009）聚焦和经典可实现性。2009年计算机科学逻辑，GrädelE.&卡勒。（eds），《计算机科学讲义》，第5771卷。海德堡：施普林格，第409-423页·兹比尔1257.03055 [73] 尼尔森公司尼尔森H。R.（1999）类型和效果系统。《正确的系统设计、最新的洞察力和进步》（在汉斯·朗马克从基尔大学教授职位退休之际），OlderogE-R.和SteffenB。（eds），《计算机科学讲义》，第1710卷。柏林：施普林格出版社，第114-136页。 [74] OhoriA.（1989）ML多态性的简单语义。《第四届函数式编程语言与计算机体系结构国际会议论文集》，1989年FPCA，英国伦敦，1989年9月11日至13日，StoyJ。E.（编辑），ACM，第281-292页。 [75] OhoriA.（1992）ML型多态性记录计算的汇编方法。1992年1月19日至22日，第19届ACM SIGPLAN-SIGACT编程语言原理研讨会（POPL'92）会议记录，SethiR。（d），ACM，美国纽约州纽约市，第154-165页。 [76] OhoriA（1995）多态记录演算及其编译。ACM事务处理。程序。语言系统17（6），844-895.10.1145/218570.218572·doi:10.1145/218570.218572 [77] PfenningF.和SchürmannC公司。（1999）系统描述：Twelf-演绎系统的元逻辑框架。在CADE。《计算机科学讲义》，第1632卷。施普林格，第202-206页。 [78] 皮尔斯B。C.（2002）类型与程序设计语言。美国马萨诸塞州剑桥：麻省理工学院出版社·兹比尔0995.68018 [79] 皮特斯A。M.（2011-2016）类型。剑桥大学计算机实验室讲稿。 [80] 绘图G。D.（1977）LCF被认为是一种编程语言。西奥。计算。科学5（3），223-255.1016/0304-3975（77）90044-5·Zbl 0369.68006号 ·doi:10.1016/0304-3975（77）90044-5 [81] 绘图G。D.&PowerJ.（2002）计算概念决定单子。第五届国际会议论文集，软件科学和计算结构基础，FOSSACS 2002。作为欧洲软件理论与实践联合会议的一部分，ETAPS 2002，格勒诺布尔，法国，2002年4月8日至12日，尼尔森EngbergU（编辑），《计算机科学讲义》，第2303卷。施普林格，第342-356页·Zbl 1077.68676号 [82] 绘图G。D.&PowerJ.（2003）代数运算和泛型效应。申请。分类结构11（1），69-94.10.1023/A:1023064908962·Zbl 1023.18006号 ·doi:10.1023/A:1023064908962 [83] 绘图G。D.&PretnarM（2008）代数效应的逻辑。2008年6月24日至27日在美国宾夕法尼亚州匹兹堡举行的第23届IEEE计算机科学逻辑年会论文集。IEEE计算机学会，第118-129页 [84] 绘图G。D.&PretnarM.（2013）处理代数效应。计算中的逻辑方法。科学9（4）·Zbl 1314.68191号 [85] PretnarM.（2010）《代数效应的逻辑和处理》。英国爱丁堡大学博士论文。 [86] PretnarM.（2014）推断代数效应。日志。方法计算。科学10（3）·Zbl 1341.68024号 [87] PretnarM（2015）代数效应和处理程序简介。受邀的辅导论文。选举人。注释Theor。计算。科学319，19-35.10.1016/j.entcs.2015.12.003·Zbl 1351.68079号 ·doi:10.1016/j.entcs.2015.12.003 [88] 雷米德。（1990）阿尔盖布瑞斯·托夫夫斯（Algèbres touffues）。应用程序au typage polymorphe des objets enregisterements dans les langages functionnels。巴黎大学第七届博士学位。 [89] RémyD.1991（5月）ML研究报告1431自然延伸中记录的类型推断。法国国家信息与自动化研究所，罗克扬科特，BP 105，78 153 Le Chesnay Cedex。 [90] 雷米德。（2015）类型系统。巴黎计算机科学研究硕士讲稿。 [91] 雷诺兹J。C.（1974）走向类型结构理论。在规划专题讨论会上，《规划问题讨论会议事录》。英国伦敦：Springer-Verlag，第408-423页·兹伯利0309.68016 [92] 雷诺兹J。C.（1984）多态性不是一种理论。1984年6月27日至29日，法国索菲亚·安蒂波利斯，《数据类型语义会议录》，KahnG。，麦奎恩D。B.和PlotkinG。D.（eds），《计算机科学讲义》，第173卷。施普林格。第145-156页·Zbl 0554.03012号 [93] RompfT.、。，MaierI.&OderskyM。（2009）通过类型定向选择性cps转换实现一流的多态定界延续。2009年8月31日至9月2日，在英国苏格兰爱丁堡举行的第14届ACM SIGPLAN功能编程国际会议上托尔马哈。P.（编辑），ACM，第317-328页·Zbl 1302.68187号 [94] 萨利哈。H.&Schrijvers公司。（2016）prolog的高效代数效应处理程序。Corrabs/1608.00816·Zbl 1379.68080号 [95] 斯科特D。S.（1993）ISWIM、CUCH、OWHY的类型理论替代品。西奥。计算。科学121（1&2），411-440.10.1016/0304-3975（93）90095-B·兹比尔0942.68522 ·doi:10.1016/0304-3975（93）90095-B [96] 塞提尔。（d）。（1992）第19届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集。1992年1月19日至22日。美国纽约州纽约市ACM。 [97] ShanC公司-C.（2007）动态分隔控制的静态模拟。高阶符号。计算20（4），371-401.10007/s10990-007-9010-4·Zbl 1128.68010号 ·doi:10.1007/s10990-007-9010-4 [98] StatonS公司。（2009）二合一：地方州和新名称的代数理论介绍。选举人。注释Theor。计算。科学编号249，471-490.10.1016/j.entcs.2009.07.103·Zbl 1338.18034号 ·doi:10.1016/j.entcs.2009.07.103 [99] StatonS公司。（2010）地方政府代数理论的完整性。2010年3月20日至28日在塞浦路斯帕福斯举行的第13届国际会议论文集《软件科学和计算结构基础》（FOSSACS 2010），作为欧洲软件理论与实践联合会议的一部分-H.Luke（编辑），《计算机科学讲义》，第6014卷。施普林格，第48-63页·Zbl 1284.68205号 [100] StatonS公司。（2013a）谓词逻辑的代数表示-（扩展摘要）。第16届国际会议论文集，软件科学和计算结构基础，FOSSACS 2013，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2013，意大利罗马，3月16-24日，PfenningF。（d），《计算机科学讲义》，第7794卷，施普林格，第401-417页·Zbl 1260.68116号 [101] StatonS公司。（2013b）计算效果实例：代数视角。在LICS，IEEE计算机学会。，第519页·Zbl 1368.68183号 [102] StatonS公司。（2015）代数效应、线性和量子编程语言。在2015年1月15日至17日于印度孟买举行的第42届ACM SIGPLAN-SIGCT编程语言原理年度研讨会论文集上，RajamaniS。K.和Walker D。（编辑），ACM，第395-406页·兹比尔1345.68137 [103] SwierstraW公司。（2008）数据类型按点菜。J.功能。程序.18（4），423-436·Zbl 1153.68015号 [104] TofteM公司。（1990）多态引用的类型推断。信息计算89（1），1-34.10.1016/0890-5401（90）90018-D·Zbl 0705.68028号 ·doi:10.1016/0890-5401（90）90018-D [105] 托尔马哈。P.（1998）使用一元类型的层次结构优化ML。1998年3月25日至27日，日本京都，第二届国际编译类型研讨会论文集，TIC’98，LeroyX。&OhoriA（编辑），《计算机科学讲义》，第1473卷。施普林格，第97-115页。 [106] 瓦德勒。（1992）函数编程的本质。1992年1月19日至22日，第19届ACM SIGPLAN-SIGACT编程语言原理研讨会（POPL'92）会议记录，SethiR。（d），ACM，美国纽约州纽约市，第1-14页。 [107] WadlerP.&公司蒂曼P。（2003）效果与单子的结合。ACM事务处理。计算。日志4（1），1-32.10.1145/601775.601776·Zbl 1365.68166号 ·doi:10.145/601775.601776 [108] WandM公司。（1987）简单对象的完整类型推断。1987年6月22日至25日，美国纽约州伊萨卡，计算机科学中的逻辑专题讨论会（LICS’87）论文集。IEEE计算机学会，第37-44页。 [109] 威尔斯J。B.（1999）系统F中的可打字性和类型检查是等效的，不可判定的。Ann.纯粹应用。逻辑98（1-3），111-156.10.1016/S0168-0072（98）00047-5·Zbl 0932.03017号 ·doi:10.1016/S0168-0072（98）00047-5 [110] WrightA公司。K.（1995）简单祈使式多态性。Lisp符号。计算8（4），343-355.10.1007/BF01018828·doi:10.1007/BF01018828 [111] WuN.和施里杰弗斯。（2015）自由高效代数效果处理程序的融合。2015年6月29日至7月1日，德国科尼格斯温特，MPC 2015，第12届程序构建数学国际会议论文集，HinzeR.&VoigtländerJ.（eds），《计算机科学讲义》，第9129卷。施普林格，第302-322页·Zbl 1432.68077号 [112] 武汉。，施里杰弗斯欣泽。（2014）范围内的效果处理程序。在哈斯克尔。ACM，第1-12页。 [113] ZeilbergerN。（2009）精化类型和计算对偶。在2009年1月20日于美国佐治亚州萨凡纳举行的第三届ACM编程语言与程序验证研讨会会议记录中米尔斯坦T。D.（编辑），ACM，第15-26页。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。