Besik Dundua;特默尔库西亚;马林·米尔恰 关联和交换理论中的变量方程匹配。 （英语） 兹伯利07354268 J.塞姆。计算。 106, 78-109 (2021). 小结：在本文中，我们研究了方程理论中的匹配，该理论规定了可变函数符号的结合性和交换性的对应项。我们设计了一个求解匹配方程组的过程，并证明了它的终止性、稳健性、完备性和极小性。这样一个系统的最小完备匹配集可以是无限的，但我们的算法以求解集的形式计算其有限表示。从实际的角度来看，我们识别了两个有限的情况，并对获得不完全算法的过程进行了限制，该算法基于我们的实验，描述了Mathematica的平面和无序模式匹配的输入输出行为和特性。 MSC公司： 68瓦30 符号计算和代数计算 2012年第68季度 语法和重写系统 68伏15 定理证明（自动和交互式定理证明器、推导、解析等） 关键词：模式匹配;等式理论;可变符号;数学软件 软件：数学软件;枣灰蝶属;莫德;CLP（柔性）;X中心 PDF格式BibTeX公司 XML格式引用 \textit{B.Dundua}等人，J.Symb。计算。106、78——109（2021；Zbl 07354268） 全文： 内政部 OA许可证 参考文献： [1] 巴德，F。；Snyder，W.，《统一理论》（Robinson，J.A.；Voronkov，A.，《自动推理手册》（2卷）（2001年），Elsevier和MIT出版社），445-532·Zbl 1011.68126号 [2] Barthels，H。；巴萨拉斯，C。；Bientinesi，P.，高效线性代数程序的自动生成（2019），URL [3] Benanav，D。；卡普尔，D。；Narendran，P.，《匹配问题的复杂性》，J.Symb。计算。，3, 1/2, 203-216 (1987) ·Zbl 0638.68036号 [4] Buchberger，B.，《作为重写语言的数学》（Ida，T.；Ohori，a.；Takeichi，M.，《第二届富士函数和逻辑编程国际研讨会论文集》（1996），《世界科学》，第1-13页 [5] Buchberger，B。；Craciun，A。；Jebelean，T。；Kovács，L。；库西亚，T。；Nakagawa，K。；皮罗伊，F。；波波夫，N。；罗布，J。；Rosenkranz，M。；Windsteiger，W.，《定理：走向计算机辅助数学理论探索》，J.Appl。日志。，4, 4, 470-504 (2006) ·Zbl 1107.68095号 [6] Chasseur，E.，Deville，Y.，1997年。逻辑程序模式、约束和半统一。摘自：Fuchs（1998），第69-89页。统一资源定位地址https://doi.org/10.1007/3-540-49674-2_4。 [7] 希尔斯塔，H。；基什内尔，C。；科佩兹，R。；Moreau，P.-E.，《基于规则的语言的反patterns》，J.Symb。计算。，45, 5, 523-550 (2010) ·Zbl 1192.68563号 [8] （Clavel，M.；Durán，F.；Eker，S.；Lincoln，P.；Martí-Oliet，n.；Meseguer，J.；Talcott，C.）。L.，All About Maude-一个高性能逻辑框架，如何在重写逻辑中指定、编程和验证系统。关于Maude的一切-一个高性能逻辑框架，如何在重写逻辑中指定、编程和验证系统，计算机科学讲义，第4350卷（2007），Springer），URL·Zbl 1115.68046号 [9] 科埃略，J。；Dundua，B。；弗洛里多，M。；Kutsia，T.，《基于规则的XML处理和web推理方法》（Hitzler，P.；Lukasiewicz，T.），《web推理和规则系统——第四届国际会议论文集》，《web理性和规则系统-第四届国际会议论文集，RR 2010》，Bressanone/Brixen，意大利，2010年9月22日至24日。网络推理和规则系统——第四届国际会议论文集。Web推理和规则系统-第四届国际会议，会议记录，RR 2010，Bressanone/Brixen，意大利，2010年9月22日至24日，计算机科学讲稿，第6333卷（2010），Springer），164-172，URL [10] 科埃略，J。；Florido，M.，CLP（Flex）：应用于XML处理的约束逻辑编程（Meersman，R。；Tari，Z.，《走向有意义的互联网系统2004：CoopIS、DOA和ODBASE》，OTM联合会国际会议。《2004年迈向有意义的互联网系统：CoopIS、DOA和ODBASE》，OTM联合会国际会议，2004年10月25日至29日，塞浦路斯阿吉亚纳帕，会议记录，第二部分。《走向有意义的互联网系统2004：CoopIS、DOA和ODBASE》，OTM联合会国际会议。《走向有意义的互联网系统2004：CoopIS、DOA和ODBASE》，OTM联合会国际会议，阿吉亚·纳帕，塞浦路斯，2004年10月25日至29日，会议记录，第二部分，计算机科学讲稿，第3291卷（2004），斯普林格，1098-1112，URL [11] 科埃略，J。；Florido，M.，XCentric:一种用于XML处理的逻辑编程语言，（PLAN-X 2007，XML编程语言技术，ACM SIGPLAN研讨会，与POPL 2007并置。PLAN-X 2007，XML编程语言技术，ACM SIGPLAN研讨会，以POPL 2007为主题，法国尼斯，2007年1月20日（2007）），93-94，URL [12] 北卡罗来纳州德肖维茨。；Manna，Z.，用多集排序证明终止，Commun。ACM，22，8，465-476（1979）·Zbl 0431.68016号 [13] Dundua，B.，《序列和上下文变量编程：基础和应用》（2014），波尔图大学博士论文·兹比尔1222.68058 [14] Dundua，B。；弗洛里多，M。；库西亚，T。；Marin，M.，CLP（H）：模糊限制语的约束逻辑编程，理论与实践。日志。程序。，16, 2, 141-162 (2016) ·Zbl 1379.68057号 [15] Dundua，B。；库西亚，T。；Marin，M.，《PρLog中的策略》（Fernández，M.），《重写和编程中的简化策略第九国际研讨会》，WRS’09。第九届改写和编程减少策略国际研讨会。第九届改写和编程简化策略国际研讨会，WRS’09，EPTCS，第15卷（2009）），32-43，URL [16] Dundua，B。；库西亚，T。；Marin，M.，《变量方程匹配》，（Kaliszyk，C.；Brady，E.；Kohlhase，A.；Coen，C.S.，《智能计算机数学-第十二届国际会议论文集》，CICM 2019，捷克布拉格，2019年7月8日至12日。智能计算机数学——第12届国际会议论文集。智能计算机数学-第十二届国际会议，会议记录，2019年CICM，捷克共和国布拉格，2019月8日至12日，计算机科学讲义，第11617卷（2019年），Springer），77-92，URL·Zbl 1428.68341号 [17] Dundua，B。；库西亚，T。；Reisenberger-Hagmayer，K.，《PρLog概述》，（Lierler，Y.；Taha，W.，《声明性语言的实践方面——第19届国际研讨会论文集》，《声明式语言的实践部分——第19次国际研讨会论文录》，2017年PADL，法国巴黎，2017年1月16-17日。声明语言的实用方面——第19届国际研讨会，会议记录。声明语言的实用方面——第19届国际研讨会，会议记录，2017年1月16日至17日，法国巴黎，2017年PADL，计算机科学讲义，第10137卷（2017），Springer），34-49，URL [18] Eker，S.，单初等结合交换匹配，J.Autom。原因。，28, 1, 35-51 (2002) ·Zbl 0993.68049号 [19] Eker，S.，2003年。大型关联交换重写。收录于：Nieuwenhuis（2003），第14-29页。统一资源定位地址https://doi.org/10.1007/3-540-44881-0_3。 ·Zbl 1038.68560号 [20] Fages，F。；Huet，G.P.，方程理论中的完整统一器和匹配器集，Theor。计算。科学。，43, 189-200 (1986) ·Zbl 0615.03002号 [21] （Fuchs，N.E.，《逻辑编程合成与转换》，第七届国际研讨会，《逻辑程序设计合成与转换论文集》，第7届国际研讨会论文集，LOPSTR'97，比利时鲁汶，1997年7月10日至12日。逻辑程序设计合成与转换，第七届国际研讨会，论文集。逻辑编程合成与转换，第七届国际研讨会，论文集，LOPSTR'97，比利时鲁汶，1997年7月10日至12日，计算机科学讲义，第1463卷（1998），Springer），URL [22] Hamana，M.，用序列重写术语，（第一届国际理论研讨会论文集（1997）），RISC技术报告系列第97-20期。奥地利哈根伯格 [23] Horozal，F。；拉贝，F。；Kohlhase，M.，形式化数学的Flexary算子，（Watt，S.M.；Davenport，J.H.；Sexton，A.P.；Sojka，P.；Urban，J.，《智能计算机数学-国际会议论文集》，CICM 2014，葡萄牙科英布拉，2014年7月7日至11日。智能计算机数学-国际会议论文集。智能计算机数学-国际会议，会议记录，CICM 2014，Coimbra，葡萄牙，2014年7月7日至11日，计算机科学讲义，第8543卷（2014），Springer），312-327，URL·Zbl 1304.68171号 [24] Horozal，F.F.，《定义声明性语言的框架》（2014），不来梅雅各布斯大学，博士论文 [25] Hosoya，H。；Pierce，B.C.，《XML的正则表达式模式匹配》，J.Funct。程序。，13, 6, 961-1004 (2003) ·Zbl 1093.68556号 [26] Hullot，J.，Associative communive pattern matching，（布坎南，B.G.，Proceedings of the Sixth International Joint Conference on Artificial Intelligence，2卷。第六届国际人工智能联合会议论文集，2卷，IJCAI 79，日本东京，1979年8月20日至23日（1979），威廉·考夫曼），406-412，URL [27] 国际标准化组织，2018年。信息技术.通用逻辑（CL）.基于逻辑的语言家族的框架。国际标准ISO/IEC 24707:2018（E）。可在线访问https://www.iso.org/standard/66249.html。 [28] 克雷伯，M。；巴特尔斯，H。；Bientinesi，P.，《Python中的高效模式匹配》，（第七届Python-高性能和科学计算研讨会论文集），南卡罗来纳州PyHPC2017年，美国科罗拉多州丹佛市，2017年11月12日（2017），ACM），第2条pp.，URL [29] Kutsia，T.，《用序列变量和灵活的arity符号求解和证明方程理论》（2002），林茨约翰内斯·开普勒大学，RISC报告系列02-09，RISC [30] Kutsia，T.，《用序列变量和灵活的arity符号的统一及其用模式项的扩展》（Calmet，J.；Benhamou，B.；Caprotti，O.；Henocque，L。；Sorge，V.，《人工智能、自动推理和符号计算》，联合国际会议，AISC 2002和Calculemus 2002，会议记录。人工智能、自动推理和符号计算，联合国际会议，AISC 2002和Calculemus 2002，会议记录，法国马赛，2002年7月1日至5日。人工智能、自动推理和符号计算，联合国际会议，AISC 2002和Calculemus 2002，会议记录。人工智能、自动推理和符号计算，联合国际会议，AISC 2002和Calculemus 2002，会议记录，法国马赛，2002年7月1日至5日，计算机科学讲稿，第2385卷（2002），Springer），290-304，URL·Zbl 1072.68580号 [31] Kutsia，T.，2003年。定理的等式证明。收录于：Nieuwenhuis（2003），第367-379页。统一资源定位地址https://doi.org/10.1007/3-540-44881-0_26。 ·Zbl 1038.68570号 [32] Kutsia，T.，《求解涉及序列变量和序列函数的方程》（Buchberger，B.；Campbell，J。《人工智能与符号计算》，第七届国际会议论文集。人工智能和符号计算，第七届国际会议，AISC 2004年会议记录，奥地利林茨，2004年9月22日至24日。人工智能和符号计算，第七届国际会议，会议记录。人工智能和符号计算，第七届国际会议，会议记录，AISC 2004，奥地利林茨，2004年9月22日至24日，《计算机科学讲义》，第3249卷（2004年），施普林格出版社，157-170，网址·Zbl 1109.68579号 [33] Kutsia，T.，用序列变量和序列函数求解方程，J.Symb。计算。，42, 3, 352-388 (2007) ·Zbl 1124.68121号 [34] Kutsia，T.，平面匹配，J.Symb。计算。，43, 12, 858-873 (2008) ·兹比尔1152.68059 [35] 库西亚，T。；Marin，M.，上下文序列匹配可以用于查询XML吗？，（Vigneron，L.，《第19届国际统一研讨会论文集》，第19届联合国国际统一研讨会文献集，2005年，奈良：奈良日本），77-92 [36] 库西亚，T。；Marin，M.，《公共逻辑中的解决、推理和编程》（Voronkov，A.；Negru，V.；Ida，T.；Jebelean，T.）；Petcu，D.；Watt，S.M。；第14届科学计算符号和数字算法国际研讨会。第十四届科学计算符号和数字算法国际研讨会，2012年SYNASC，2012年9月26日至29日，罗马尼亚蒂米苏拉邦，2012年（2012年），IEEE计算机学会，119-126，URL [37] 库西亚，T。；Marin，M.，正则表达式排序统一与匹配，J.Symb。计算。，67, 42-67 (2015) ·兹比尔1456.68073 [38] 马林，M。；Kutsia，T.，《关于基于规则的编程系统的实施及其一些应用》，（Konev，B.；Schmidt，R.，《第四届逻辑实现国际研讨会论文集》，2003年，哈萨克斯坦阿拉木图，第四届国际逻辑实现研讨会论文集，55-68 [39] 马林，M。；Kutsia，T.，基于规则系统的基础ρLog，J.Appl。非类别。日志。，16, 1-2, 151-168 (2006) ·Zbl 1184.68175号 [40] 马林，M。；Tepenu，D.，《用序列变量编程：sequentica包》，（挑战符号计算的边界。挑战符号计算边界，第五届国际数学研讨会（2003），世界科学），17-24 [41] （Nieuwenhuis，R.，《重写技术与应用》，第14届国际会议，论文集。重写技术与应用，第14届国际会议，论文集。重写技术与应用，第14届国际会议，论文集，RTA 2003，西班牙巴伦西亚，2003年6月9日至11日，计算机科学讲稿，第2706卷（2003），Springer），URL·Zbl 1029.00060号 [42] Pease，A。；Sutcliffe，G.，《大型本体论上的一阶推理》（Sutclife，G.；Schulz，S.，《CADE-21大型理论中经验成功的自动推理研讨会论文集》，CEUR研讨会论文集（2007）第257期），59-69 [43] Richardson，J.，Fuchs，N.E.，1997年。为Prolog程序开发正确的转换模式。摘自：Fuchs（1998），第263-281页。统一资源定位地址https://doi.org/10.1007/3-540-49674-2。 [44] Schaefer，T.J.，可满足性问题的复杂性，（Lipton，R.J.；Burkhard，W.A.；Savitch，W.J.；Friedman，E.P.；Aho，A.V.，《第十届ACM计算理论研讨会论文集》，美国加利福尼亚州圣地亚哥，1978年5月1-3日（1978），ACM，216-226，URL·兹比尔1282.68143 [45] Siekmann，J.H.，统一理论，J.Symb。计算。，7, 3/4, 207-274 (1989) ·Zbl 0678.68098号 [46] Trott，M.，《编程数学指南》（包括DVD）（2004年），斯普林格出版社。URL地址·Zbl 1059.68163号 [47] Wolfram，S.，《数学书》（2003），Wolfram Media 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。