×
大卫·M·塞尔纳。；特默尔库西亚

高阶模式泛化模方程理论。 （英语） Zbl 1495.03013号

数学。结构。计算。科学。 30，第6号，627-663（2020）.
摘要：我们在由结合性、交换性、单位元公理及其组合定义的理论中考虑了简单类型lambda项的反统一，并开发了一个完善的算法，该算法采用两个lambda术语，并以高阶模式的形式计算其方程推广。问题是有限的：这种推广的最小完整集包含有限多个元素。我们定义了最优解的概念，并研究了问题的特殊限制，对于这些限制，最优解可以在线性或多项式时间内计算。

MSC公司：

03B35型 证明和逻辑操作的机械化
03B40型 组合逻辑与lambda演算
2012年第68季度 语法和重写系统

关键词：

简单型lambda演算；反统一；等式理论；高阶模式

软件：

ACUOS2号机组
PDF格式BibTeX公司 XML格式引用
\textit{D.M.Cerna}和\textit{T.Kutsia}，数学。结构。计算。科学。30，第6号，627--663（2020；Zbl 1495.03013）
全文： 内政部

参考文献：

[1] Alpunte，M.、Escobar，S.、Espert，J.和Meseguer，J.（2014）。一种模序分类方程泛化算法。信息与计算23598-136。doi:doi:10.1016/j.ic.2014.01.006·Zbl 1314.68169号
[2] Alpunte，M.、Ballis，D.、Cuenca-Ortega，A.、Escobar，S.和Meseguer，J.（2019年）。ACUOS^2：具有子类型和继承功能的模块化ACU泛化的高性能系统。收录：Calimeri，F.、Leone，N.和Manna，M.（编辑）《人工智能中的逻辑——第16届欧洲会议》，2019年5月7日至11日，意大利伦德，JELIA 2019，《计算机科学论文集和讲稿》。第11468卷。施普林格，171-181。国际标准图书编号978-3-030-19569-4。doi:doi:10.1007/978-3-030-19570-0_11·Zbl 1525.68195号
[3] Barendregt，H.（1984）。兰姆达微积分。它的语法和语义。北荷兰·Zbl 0551.03007号
[4] Barwell，A.D.、Brown，C.和Hammond，K.（2018）。寻找并行函数珍珠：通过反统一在Haskell函数中自动检测并行递归方案。未来一代计算系统79669-686。doi:doi:10.1016/j.future.2017.07.024。
[5] Baumgartner，A.（2015）。反统一算法：设计、分析和实现。约翰内斯·开普勒大学林茨分校博士论文。
[6] Baumgartner，A.和Kutsia，T.（2014）。反统一算法库。收录：Fermé，E.和Leite，J.（编辑）《人工智能中的逻辑——第14届欧洲会议》，JELIA 2014，Funchal，Madeira，葡萄牙，2014年9月24-26日。计算机科学论文集，第8761卷，Springer，543-557。国际标准图书编号978-3-319-11557-3。doi:doi:10.1007/978-3-319-11558-038·Zbl 1432.68426号
[7] Baumgartner，A.和Kutsia，T.（2017年）。未排名的二阶反统一。信息与计算255262-286。doi:doi:10.1016/j.ic.2017.01.005·Zbl 1372.68152号
[8] Baumgartner，A.、Kutsia，T.、Levy，J.和Villaret，M.。高阶反统一的变体。Van Raamsdonk，F.，编辑，第24届国际重写技术和应用会议，RTA 2013年6月24日至26日，荷兰埃因霍温，LIPIcs第21卷，第113-127页。Schloss Dagstuhl，2013年。国际标准图书编号978-3-939897-53-8。doi:doi:10.4230/LIPIcs。RTA.2013.113·Zbl 1356.68117号
[9] Baumgartner，A.、Kutsia，T.、Levy，J.和Villaret，M.（2017年）。线性时间内的高阶模式反统一。《自动推理杂志》58（2）293-310。doi:doi:10.1007/s10817-016-9383-3·Zbl 1407.68089号
[10] Besold，T.R.、Kuehnberger，K.和Plaza，E.（2017年）。使用类比和汞合金对概念混合进行计算和算法级说明。连接科学29（4）387-413。doi:doi:10.1080/09540091.2017.1326463
[11] Cerna，D.M.和Kutsia，T.（2018年）。高阶方程模式反统一。收录于：Kirchner，H.（ed.）第三届计算和演绎形式结构国际会议，FSCD 2018，2018年7月9日至12日，英国牛津，LIPIcs，第108卷，Schloss Dagstuhl-Leibniz-Zentrum für Informatik，12:12:17。国际标准图书编号978-3-95977-077-4。doi:doi:10.4230/LIPIcs。第20.18.12页·Zbl 1462.68092号
[12] Cerna，D.M.和Kutsia，T.（2019a）。高阶推广的通用框架。参见：Geuvers，H.（ed.）第四届计算和扣除形式结构国际会议，2019年6月24日至30日，FSCD 2019，德国多特蒙德。，LIPIcs，第131卷，《达格斯图尔-莱布尼茨-泽特鲁姆信息》，10:1-10:19。是978-3-95977-107-8。doi:doi:10.4230/LIPIcs。FSCD.2019.10·Zbl 1528.68156号
[13] Cerna，D.M.和Kutsia，T.（2019b）。愚蠢的反统一。ACM计算逻辑事务21（2）10:1-10:32。https://doi.org/10.1145/3359060（显示）·Zbl 1433.68188号
[14] Dowek，G.（2001）。高阶统一和匹配。摘自：Robinson，J.A.和Voronkov，A.（编辑）《自动推理手册》，Elsevier和MIT出版社，1009-1062。国际标准图书编号0-444-50813-9·Zbl 1011.03005号
[15] Eberhard，S.和Hetzl，S.（2015）。基于树文法的归纳定理证明。纯粹与应用逻辑年鉴166（6）665-700。doi:doi:10.1016/j.apal.2015.01.002·Zbl 1386.03018号
[16] Eberhard，S.、Ebner，G.和Hetzl，S.（2017年）。用刚性非循环文法对有限树语言进行算法压缩。美国计算机学会计算逻辑学报18（4）26:1-26:20。ISSN 1529-3785。doi:doi:10.1145/3127401·Zbl 1407.68251号
[17] Ebner，G.、Hetzl，S.、Leitsch，A.、Reis，G.和Weller，D.（2019年）。关于量化引理的生成。《自动推理杂志》63（1）95-126·Zbl 1459.03011号
[18] Hetzl，S.、Leitsch，A.、Reis，G.和Weller，D.（2014）。量化切割的算法介绍。理论计算机科学5491-16。doi:doi:10.1016/j.tcs.2014.05.018·兹比尔1393.03050
[19] Kutsia，T.、Levy，J.和Villaret，M.（2014）。未分类条款和对冲的反统一。《自动推理杂志》52（2）155-190·Zbl 1331.68122号
[20] Libal，T.和Steen，A.（2016）。面向高阶分辨率定理证明器的基于替换树的索引。收录于：Fontaine，P.，Schulz，S.和Urban，J.（eds.）《2016年与IJCAR联合举办的第五届自动推理实践方面研讨会论文集》，CEUR研讨会论文集，第1635卷，CEUR-WS.org，82-94。http://ceur-ws.org/Vol-1635/paper-08.pdf
[21] Miller，D.（1991）。具有lambda抽象、函数变量和简单统一的逻辑编程语言。逻辑与计算杂志1（4）497-536。doi:doi:10.1093/logcom/1.4.497·Zbl 0738.68016号
[22] Pfenning，F.（1991）。结构演算中的统一与反统一。收录：LICS，IEEE计算机学会，74-85。
[23] Pientka，B.（2009年）。使用替换树的高阶术语索引。ACM目录11（1）。doi:doi:10.1145/1614431.1614437·Zbl 1351.68064号
[24] Rolim，R.、Soares，G.、Gheyi，R.和D'Antoni，L.（2018年）。从代码库学习快速修复。CoRR，abs/1803.03806。http://arxiv.org/abs/1803.03806
[25] Schmid，U.（2003）。功能程序的归纳合成，通用规划，有限程序的折叠，以及通过类比推理的模式抽象，计算机科学讲义，第2654卷，Springer。国际标准图书编号（ISBN）3-540-40174-1·Zbl 1035.68036号
[26] Schmidt，M.、Krumnack，U.、Gust，H.和Kühnberger，K.（2014）。启发式理论投影：概述。收录：Prade，H.和Richard，G.（编辑）《类比推理的计算方法：当前趋势，计算智能研究》，第548卷，Springer，163-194年。国际标准图书编号978-3-642-54515-3。doi:doi:10.1007/978-3-642-54516-07·Zbl 1341.68232号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。