萨尔瓦多卢卡斯 上下文敏感重写的应用和扩展。 （英语） Zbl 1518.68157号 J.日志。阿尔盖布。方法计划。 121，文章ID 100680，33 p.（2021）. 摘要：上下文相关重写是通过对函数符号的参数施加替换限制来获得的对术语重写的限制。事实证明，分析用复杂的基于重写的编程语言（如OBJ咖啡馆,哈斯克尔,莫德,OBJ公司*等。此外扩展（例如，到条件重写或约束方程组)和概括（例如。，受控重写或禁止的图案)上下文相关的重写已经被提出。在本文中，我们对这些应用程序和相关问题进行了概述。 引用于三文件 MSC公司： 2012年第68季度 语法和重写系统 68甲15 编程语言理论 关键词：程序分析;程序设计语言;项重写 软件：莫德;哈斯克尔;OBJ3型;二氧化碳;CoCoWeb公司;警察;MTT公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Lucas}，J.Log。阿尔盖布。方法计划。121，文章ID 100680，33 p.（2021；Zbl 1518.68157） 全文： 内政部 链接 参考文献： [1] Alarcón，B。；艾姆斯，F。；福斯，C。；Giesl，J。；古铁雷斯，R。；卢卡斯，S。；施耐德-坎普，P。；Thiemann，R.，《改进上下文敏感依赖对》（Cervesato，I.；Veith，H.；Voronkov，A.，《编程、人工智能和推理的逻辑》，第15届国际会议。《编程、智能和推理逻辑》，2008年11月22日至27日，卡塔尔多哈，第15次国际会议，LPAR 2008。Proceedings（2008），Springer），第636-651页·Zbl 1182.68092号 [2] Alarcón，B。；古铁雷斯，R。；Lucas，S.，上下文相关依赖对，Inf.Compute。，208922-968（2010年）·Zbl 1206.68158号 [3] Alarcón，B。；Lucas，S.，《使用上下文敏感的重写来证明重写的最内层终止》，Electron。注释Theor。计算。科学。，248, 3-17 (2009) ·Zbl 1337.68147号 [4] Alarcón，B。；卢卡斯，S。；Meseguer，J.，《手术室C端接的依赖对框架》，（奥夫茨基，P.C.，《重写逻辑及其应用——第八届国际研讨会》，WRLA 2010，作为ETAPS 2010的附属活动举办。重写逻辑及其应用——第八届国际研讨会，WRLA 2010，作为ETAPS 2010的卫星活动，2010年3月20日至21日，塞浦路斯帕福斯，修订论文集（2010），斯普林格，35-51·Zbl 1306.68060号 [5] Alpunte，M。；埃斯科瓦尔，S。；Gramlich，B。；Lucas，S.，《改进按需策略注释》，（Baaz，M.；Voronkov，A.，LPAR（2002），Springer），第1-18页·Zbl 1023.03530号 [6] Alpunte，M。；埃斯科瓦尔，S。；Gramlich，B。；Lucas，S.，《重新审视按需策略注释：改进的按需评估策略》，Theor。计算。科学。，411504-541（2010年）·Zbl 1186.68092号 [7] 安德里亚纳里韦洛，N。；造粒机，V。；Réty，P.，《转换前缀约束或控制重写系统》，（Mosbah，M.；Rusinovitch，M.，SCSS 2017，第八届软件符号计算国际研讨会。SCSS 2017；第八届国际软件符号计算研讨会，科学2017，2017年4月6日至9日，突尼斯Gammarth（2017），EasyChair），49-62 [8] 安德里亚纳里韦洛，N。；Réty，P.，《前缀约束重写系统的融合》，（Kirchner，H.，第三届计算和演绎形式结构国际会议，2018年7月9日至12日，FSCD 2018，英国牛津（2018），Schloss Dagstuhl-Leibniz-Zentrum füR Informatik），6:1-6:15·Zbl 1462.68087号 [9] Antoy，S.，《定义树》（Kirchner，H.；Levi，G.，《代数和逻辑编程》，第三届国际会议。代数和逻辑程序设计，第三次国际会议，意大利沃尔特拉，1992年9月2日至4日，《论文集》（1992），斯普林格），143-157·Zbl 0856.68013号 [10] Antoy，S。；Hanus，M.，功能逻辑编程，Commun。ACM，53，74-85（2010） [11] 艺术，T。；Giesl，J.，使用依赖对终止术语重写，Theor。计算。科学。，236, 133-178 (2000) ·Zbl 0938.68051号 [12] 巴德，F。；Nipkow，T.，《术语改写和所有这些》（1998年），剑桥大学出版社 [13] Bergstra，J.A。；Klop，J.W.，《条件重写规则：合流与终止》，J.Compute。系统。科学。，32, 323-362 (1986) ·Zbl 0658.68031号 [14] Bonfante，G。；Cichon，A。；Marion，J。；Touzet，H.，具有多项式解释的复杂性类和重写系统，（Gottlob，G.；Grandjean，E。；Seyr，K.，《计算机科学逻辑》，第12届国际研讨会，CSL’98，EACSL年会。1998年8月24日至28日，捷克共和国布尔诺，计算机科学逻辑，第十二届国际研讨会，1998年CSL’98，EACSL年会，Proceedings（1998），Springer，372-384·兹伯利0934.03052 [15] Bonfante，G。；Cichon，A。；Marion，J。；Touzet，H.，《多项式解释终止证明算法》，J.Funct。程序。，11, 33-53 (2001) ·Zbl 0987.68042号 [16] 布鲁尼，R。；Meseguer，J.，《广义重写理论》，（Baeten，J.C.M.；Lenstra，J.K.；Parrow，J.；Woeginger，G.J.，自动化，语言与编程，第30届国际学术讨论会，自动化，语言学与编程，2003年第30届国际学术讨论会（ICALP 2003），荷兰埃因霍温，2003年6月30日至7月4日。《程序集》（2003），施普林格出版社，252-266·Zbl 1039.03020号 [17] 布鲁尼，R。；Meseguer，J.，《广义重写理论的语义基础》，Theor。计算。科学。，360, 386-414 (2006) ·Zbl 1097.68051号 [18] Cichon，A。；Lescanne，P.，《多项式解释和算法复杂性》，（Kapur，D.，《自动扣除-CADE-11》，第11届国际自动扣除会议。自动扣除-CA DE-11，第11次国际自动扣除大会，美国纽约州萨拉托加斯普林斯，1992年6月15日至18日，《程序集》（1992），斯普林格），139-147·Zbl 0925.68266号 [19] Clavel，M。；杜兰，F。；艾克，S。；林肯，P。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；Talcott，C.L.，All About Maude-A High Performance Logical Framework，How to Specification，Program and Verify Systems in Rewriteing Logic，《计算机科学讲义》，第4350卷（2007），施普林格出版社·Zbl 1115.68046号 [20] Courcelle，B.，无限树的基本性质，Theor。计算。科学。，25, 95-169 (1983) ·Zbl 0521.68013号 [21] 北卡罗来纳州德肖维茨。；冈田，M。；Sivakumar，G.，标准条件重写系统，（Lusk，E.L.；Overbeek，R.A.，第九届自动扣除国际会议。第九届国际自动扣除会议，美国伊利诺伊州阿贡，1988年5月23日至26日，会议记录（1988），斯普林格），538-549·Zbl 0667.68043号 [22] 杜兰，F。；艾克，S。；埃斯科瓦尔，S。；新墨西哥州马丁·奥列特。；梅塞盖尔，J。；鲁比奥，R。；Talcott，C.L.，《编程和符号计算》，Maude，J.Log著。代数方法程序。，110 (2020) ·Zbl 1494.68109号 [23] 杜兰，F。；卢卡斯，S。；马奇，C。；梅塞盖尔，J。；Urbain，X.，《证明会员资格均等项目的操作终止》，高等教育出版社-订单符号。计算。，21, 59-88 (2008) ·Zbl 1192.68154号 [24] 杜兰，F。；卢卡斯，S。；Meseguer，J.，MTT：Maude终止工具（系统描述），（Armando，A.；Baumgartner，P.；Dowek，G.，《自动推理》，第四届国际联合会议。自动推理，第四次国际联合会议，2008年8月12日至15日，澳大利亚悉尼，2008年，《程序集》（2008），施普林格），313-319·Zbl 1165.68360号 [25] 杜兰，F。；卢卡斯，S。；Meseguer，J.，通过转换证明基于重写的编程语言终止的方法，Electron。注释Theor。计算。科学。，248, 93-113 (2009) ·Zbl 1337.68067号 [26] 杜兰，F。；卢卡斯，S。；梅塞盖尔，J。；马奇，C。；Urbain，X.，《证明成员资格等式程序的终止》，（Heintze，N.；Sestoft，P.，《2004年ACM SIGPLAN部分评估和基于语义的程序操作研讨会论文集》，2004年。2004年ACM SIGPLAN部分评估和基于语义的程序操作研讨会论文集，2004年，意大利维罗纳，2004年8月24日至25日（2004年），ACM，147-158 [27] 杜兰，F。；Meseguer，J.，《关于条件排序重写理论的Church-Rosser和连贯性》，J.Log。代数方法程序。，81, 816-850 (2012) ·Zbl 1272.03139号 [28] Eker，S.，《带算子评估策略的术语重写》（Kirchner，C。；Kirchner，H.，1998年《重写逻辑及其应用国际研讨会》，WRLA，1998年，阿巴耶·德·普雷蒙特（Abbaye des Prémontrés），蓬特·穆森。1998年《重写逻辑及其应用国际研讨会》，WRLA 1998，阿巴耶·德·普雷蒙特斯（Abbaye des Prémontrés），蓬塔穆松，法国，1998年9月（1998），爱思唯尔，311-330·兹伯利0917.68113 [29] Endrullis，J。；抓斗，C。；Hendriks，D.，数据遗忘流生产力，（Cervesato，I.；Veith，H.；Voronkov，A.，编程逻辑、人工智能和推理，第15届国际会议。编程逻辑、人工智能和推理，第15届国际会议，LPAR2008，卡塔尔多哈，2008年11月22-27日，会议记录（2008），施普林格），79-96·Zbl 1182.68117号 [30] Endrullis，J。；抓斗，C。；亨德里克斯，D。；Isihara，A。；Klop，J.W.，流定义的生产力，（Csuhaj-Varjü，E.；Eisik，Z.，《计算理论基础》，第16届国际研讨会。《计算理论基本》，第十六届国际研讨会，2007年FCT，匈牙利布达佩斯，2007年8月27日至30日，《论文集》（2007），施普林格），274-287·Zbl 1135.68471号 [31] Endrullis，J。；抓斗，C。；亨德里克斯，D。；Isihara，A。；Klop，J.W.，流定义的生产力，Theor。计算。科学。，411765-782（2010年）·Zbl 1183.68162号 [32] Endrullis，J。；Hendriks，D.，《从最外层到上下文敏感重写》（Treinen，R.，《重写技术与应用》，第20届国际会议。《重写技术和应用》，2009年RTA第20届世界会议，巴西巴西利亚，2009年6月29日至7月1日，《论文集》（2009），施普林格），305-319·Zbl 1242.68129号 [33] Endrullis，J。；Hendriks，D.，《将最外层转换为上下文敏感重写》，Log。方法计算。科学。，6 (2010) ·Zbl 1191.68362号 [34] Endrullis，J。；Hendriks，D.，《通过终止实现懒惰生产力》，Theor。计算。科学。，412, 3203-3225 (2011) ·Zbl 1216.68136号 [35] Endrullis，J。；Waldmann，J。；Zantema，H.，《证明术语重写终止的矩阵解释》，J.Autom。原因。，40, 195-220 (2008) ·Zbl 1139.68049号 [36] Falke，S.，《用内置数字和收集数据结构重写术语》（2009），新墨西哥大学：新墨西哥州阿尔伯克基大学博士论文 [37] 福克，S。；Kapur，D.，《使用内置数字和语义数据结构进行重写的依赖对》，（Voronkov，A.，《重写技术和应用》，第19届国际会议。《重写技术与应用》，2008年RTA第19届世界会议，2008年7月15日至17日，奥地利哈根伯格，2008年，《论文集》（2008），施普林格），94-109·Zbl 1145.68445号 [38] 福克，S。；Kapur，D.，终止具有内置数字和收集数据结构的上下文敏感重写，（Escobar，S.，函数和约束逻辑编程，第18届国际研讨会。函数和约束逻辑编程，第18届国际研讨会，WFLP 2009，巴西巴西利亚，2009年6月28日，修订论文集（2009），施普林格），44-61·Zbl 1274.68149号 [39] Fernández，M.，放松最内层终止的单调性，Inf.过程。莱特。，93, 117-123 (2005) ·Zbl 1173.68543号 [40] 费雷拉，M.C.F。；Ribeiro，A.L.，《上下文敏感的交流重写》（Narendran，P.；Rusinovitch，M.，《重写技术与应用》，第十届国际会议。重写技术和应用，第十次国际会议，RTA-99，意大利特伦托，1999年7月2-4日，Proceedings（1999），Springer），286-300·Zbl 0946.68068号 [41] O.菲索。；格内迪格，I。；Kirchner，H.，使用本地策略进行终止的诱导，Electron。注释Theor。计算。科学。，58, 155-188 (2001) ·Zbl 1268.68146号 [42] O.菲索。；格内迪格，I。；Kirchner，H.，《基于规则的语言中策略的简化和终止》，（第五届ACM SIGPLAN声明性编程原则与实践国际会议论文集。第五届国际ACM SIGPLAN声明性程序设计原则与实践会议论文集，2003年8月27日至29日，瑞典乌普萨拉（2003），ACM），124-135 [43] 福克金，W。；Kamperman，J。；Walters，P.，《渴望机器上的懒惰重写》，ACM Trans。程序。语言系统。，22, 45-86 (2000) [44] 弗里德曼，D.P。；Wise，D.S.，CONS不应评估其论点，（Michaelson，S.；Milner，R.，第三次自动化、语言和编程国际研讨会。第三次自动、语言和程序国际研讨会，英国爱丁堡大学，1976年7月20日至23日（1976），爱丁堡大学出版社），257-284·Zbl 0461.68023号 [45] Fuhs，C.，《将术语重写的派生复杂性转换为运行时复杂性》，（Herzig，A.；Popescu，A.，《组合系统的前沿——第12届国际研讨会》，2019年9月4日至6日，英国伦敦，FroCoS 2019，Proceedings（2019），Springer），348-364·Zbl 1435.68132号 [46] Giesl，J。；Arts，T.，通过依赖对验证Erlang过程，应用。代数工程通讯。计算。，12, 39-72 (2001) ·Zbl 0973.68101号 [47] Giesl，J。；Aschermann，C。；Brockschmidt，M。；艾姆斯，F。；弗洛恩，F。；福斯，C。；亨塞尔，J。；奥托，C。；普吕克，M。；施耐德-坎普，P。；斯特罗德，T。；瑞典斯威德斯基。；Thiemann，R.，批准后自动分析程序终止和复杂性，J.Autom。原因。，58，3-31（2017）·Zbl 1409.68255号 [48] Giesl，J。；Middeldorp，A.，《转换上下文敏感重写系统》，（Narendran，P.；Rusinovitch，M.，《重写技术和应用》，第十届国际会议。《重写技术与应用》，意大利特伦托RTA-99，1999年7月2-4日，第十次国际会议，《论文集》（1999），施普林格出版社），271-287 [49] Giesl，J。；Middeldorp，A.，上下文敏感重写系统的转换技术，J.Funct。程序。，14, 379-427 (2004) ·Zbl 1104.68056号 [50] Giesl，J。；Thiemann，R。；施耐德-坎普，P。；Falke，S.，《机械化和改进依赖对》，J.Autom。原因。，37, 155-203 (2006) ·Zbl 1113.68088号 [51] 格内迪格，I。；Kirchner，H.，《策略下改写的终止》，ACM Trans。计算。日志。，10 (2009) ·Zbl 1351.68129号 [52] 高根，J.A。；Meseguer，J.，《有序代数I：多重继承、重载、异常和部分操作的等式推导》，Theor。计算。科学。，105, 217-273 (1992) ·兹比尔0778.68056 [53] 高根，J.A。；温克勒，T。；梅塞盖尔，J。；Futatsugi，K。；Jouannaud，J.P.，《用OBJ介绍OBJ软件工程：实际代数规范》，169-236（2000） [54] Gramlich，B.，重写系统的限制终止和汇流特性之间的抽象关系，Fundam。通知。，24, 2-23 (1995) ·Zbl 0839.68047号 [55] Gramlich，B.公司。；Schernhammer，F.，《在术语改写中扩展上下文敏感性》，（Fernández，M.，第九届改写和编程中的简化策略国际研讨会，第九期改写和程序设计中的简化战略国际研讨会，WRS 2009（2009）），56-68 [56] Gramlich，B.公司。；Schernhammer，F.，《用禁止模式的自动合成终止重写》（Kirchner，H.；Muñoz，C.，《重写、证明和编程的策略》，重写、证明与编程的策略，IWS 2010（2010）），35-50 [57] 古铁雷斯，R。；Lucas，S.，《证明上下文相关依赖对框架中的终止》，（？lveczky，P.C.，《重写逻辑及其应用——第八届国际研讨会》，WRLA 2010，作为ETAPS 2010的附属活动举行。重写逻辑及其应用——第八届国际研讨会，WRLA 2010，作为ETAPS 2010的卫星活动，2010年3月20日至21日，塞浦路斯帕福斯，修订论文集（2010），Springer，18-34·Zbl 1306.68072号 [58] 古铁雷斯，R。；Lucas，S.，《自动证明和反驳可行性条件》，（Peltier，N.；Sofronie-Stokkermans，V.，《自动化推理——第十届国际联合会议》。《自动化推理》——第十次国际联合会议，2020年7月1日至4日，法国巴黎，2020年，第二部分（2020），斯普林格），416-435·Zbl 07614688号 [59] 古铁雷斯，R。；Lucas，S.，Mu-term:自动验证终端属性（系统描述），（Peltier，N.；Sofronie-Stokkermans，V.，《自动推理-第十届国际联合会议》，《自动推论-第十次国际联合会议，2020年国际JCAR 2020》，法国巴黎，2020年7月1日至4日，《会议录，第二部分（2020），施普林格》），436-447·Zbl 07614689号 [60] Hanus，M.，《函数与逻辑编程的集成：从理论到实践》，J.Log。程序。，19/20, 583-628 (1994) ·兹比尔0942.68526 [61] Hanus，M.，《函数逻辑语言：结合搜索和有效评估（面板摘要）》，（Lloyd，J.W.，ILPS（1995），麻省理工学院出版社），625-626 [62] 亨德里克斯，J。；Meseguer，J.，《关于上下文敏感订单分类规范的完整性》（Baader，F.，RTA（2007），Springer），229-245·Zbl 1203.68098号 [63] Hirokawa，N。；Moser，G.，基于依赖对方法的自动化复杂性分析，（Armando，A.；Baumgartner，P.；Dowek，G.《自动推理》，第四届国际联合会议。自动推理，第四次国际联合会议，2008年8月12日至15日，澳大利亚悉尼，2008年，《论文集》（2008），Springer），364-379·兹比尔1165.68390 [64] Hirokawa，N。；Moser，G.，基于上下文敏感重写的自动化复杂性分析，（Dowek，G.，《重写和打字Lambda Calculi——联合国际会议》，RTA-TLCA 2014，作为维也纳逻辑夏季的一部分举行。重写并打字Lambeda Calculi-联合国际会议，RTA-TCLA 2014，作为日内瓦逻辑夏季的部分举行，VSL 2014，奥地利维也纳，2014年7月14-17日，Proceedings（2014），Springer），257至271·Zbl 1416.68092号 [65] Hirokawa，N。；Nagele，J。；Middeldorp，A.，《Cops和CoCoWeb：汇流工具的基础设施》（Galmiche，D.；Schulz，S。；Sebastiani，R.，《自动推理——第九届国际联合会议》，2018年国际计算机大会，作为联邦逻辑会议的一部分举行。自动推理——2018年第九届国际联合会议，IJCAR，作为联邦逻辑会议的一部分举行，2018年7月14日至17日，英国牛津，2018年，Proceedings（2018），Springer，346-353 [66] Hofbauer，D.，通过多集路径排序的终止证明暗示了原始递归派生长度，Theor。计算。科学。，105, 129-140 (1992) ·兹比尔0759.68045 [67] 霍夫鲍尔，D。；Lautemann，C.，《终止证明与推导长度》（初版），（Dershowitz，N.，《重写技术与应用》，第三届国际会议。《重写技术和应用》，美国北卡罗来纳州教堂山RTA-89，1989年4月3日至5日，《程序集》（1989），施普林格），167-177·Zbl 1503.68116号 [68] Hudak，P。；Peyton Jones，S.L。；Wadler，P。；布特尔，B。；费尔贝恩，J。；法塞尔，J.H。；Guzmán，M.M。；哈蒙德，K。；休斯，J。；Johnsson，T。；基伯茨，R.B。；Nikhil，R.S。；Partain，W。；Peterson，J.，《关于编程语言Haskell的报告》，一种非限定的纯函数语言，SIGPLAN Not。，27, 1 (1992) [69] Jacquemard，F。；小岛，Y。；Sakai，M.，受控术语重写，（Tinelli，C.；Sofrone-Stokkermans，V.，《组合系统的前沿》，第八届国际研讨会，FroCoS 2011，德国萨尔布吕肯，2011年10月5-7日。Proceedings（2011），Springer），179-194年·Zbl 1348.68083号 [70] Jacquemard，F。；小岛，Y。；Sakai，M.，带前缀上下文约束和自下而上策略的术语重写，（Felty，A.P.；Middeldorp，A.，《自动扣除——CADE-25——第25届自动扣除国际会议》，自动扣除——CA DE-25，第25届国际自动扣除会议，德国柏林，2015年8月1日至7日，会议记录（2015），施普林格），137-151·Zbl 1465.68121号 [71] Jouannaud，J。；Waldmann，B.，还原条件项重写系统，（Wirsing，M.，编程概念的形式化描述-III:IFIP TC 2/WG 2.2编程概念的形式化描述工作会议记录-III。编程概念的形式化描述——III:IFIP TC 2/WG 2.2编程概念形式化描述工作会议记录——III，丹麦埃伯鲁普，1986年8月25日至28日（1987年），北荷兰，223-244 [72] J.F.T.卡佩尔曼。；Walters，H.R.，懒惰的重写和渴望的机器，（Hsiang，J.，重写技术和应用，第六届国际会议。重写技术和应用，第六届国际会议，RTA-95，Kaiserslautern，德国，1995年4月5-7日，Proceedings（1995），Springer），147-162·Zbl 1503.68121号 [73] Kaplan，S.，《简化条件项重写系统：统一、终止和合流》，J.Symb。计算。，4, 295-334 (1987) ·Zbl 0641.68046号 [74] 卡普尔，D。；Narendran，P。；张浩，关于项重写系统的充分完备性及其相关性质，《信息学报》。，24, 395-415 (1987) ·Zbl 0594.68035号 [75] 科普，C。；米德尔多普，A。；Sternagel，T.，条件项重写的复杂性，Log。方法计算。科学。，13 (2017) ·兹比尔1398.68275 [76] Lucas，S.，合流程序中的上下文敏感计算，（Kuchen，H.；Swierstra，S.D.，PLILP（1996），Springer），408-422 [77] Lucas，S.，具有替换限制的术语重写的计算性质，（Falaschi，M.；Navarro，M.；Policiti，A.，1997年关于声明性编程的联合会议。1997年关于声明性编程的联合会议，APPIA-GULP-PRODE’97，意大利格拉多，1997年6月16日至19日（1997）），393-404 [78] Lucas，S.，《函数和函数逻辑程序中的上下文敏感计算》，J.Funct。逻辑程序。(1998) ·Zbl 0924.68106号 [79] Lucas，S.，《终止按需重写和终止OBJ程序》，（第三届国际ACM SIGPLAN声明性编程原则与实践会议记录。第三届ACM SIGPLAN声明性程序设计原则与实践国际会议记录，2001年9月5日至7日，意大利佛罗伦萨（2001），ACM），82-93·Zbl 1282.68038号 [80] Lucas，S.，《用策略注释终止重写》（Nieuwenhuis，R.；Voronkov，A.，《程序设计、人工智能和推理的逻辑》，第八届国际会议。《程序设计的逻辑、人工智能与推理》，第8届国际会议，LPAR 2001，古巴哈瓦那，2001年12月3日至7日，会议记录（2001），施普林格），669-684·Zbl 1275.68084号 [81] Lucas，S.，上下文敏感重写策略，Inf.Compute。，178, 294-343 (2002) ·Zbl 1012.68095号 [82] Lucas，S.，《懒惰重写和上下文敏感重写》，电子。注释Theor。计算。科学。，64, 234-254 (2002) ·Zbl 1268.68100号 [83] Lucas，S.，《条件上下文敏感重写的完备性说明》，（第五届重写和编程中的简化策略国际研讨会。第五届改写和编程中简化策略国际会议，WRS（2005），京都大学），3-15 [84] Lucas，S.，《规范上下文敏感重写的终止和重写系统的生产力》，（Navarro，M.，Proceedings XV Jornadas Sobre Programación Y Lenguajes.Proceeding XV Journadas Sobr Programaciaón Y Lenguajes，PROLE 2015，西班牙桑坦德，2015年9月15日至17日（2015）），18-31 [85] Lucas，S.，上下文敏感重写，ACM Compute。调查。，53, 78:1-78:36 (2020) [86] 卢卡斯，S。；马奇，C。；Meseguer，J.，条件项重写系统的操作终止，Inf.Process。莱特。，95446-453（2005年）·Zbl 1185.68374号 [87] 卢卡斯，S。；Meseguer，J.，《成员资格等式程序的操作终止：有序排序方法》，电子。注释Theor。计算。科学。，238, 207-225 (2009) ·兹比尔1347.68198 [88] 卢卡斯，S。；Meseguer，J.，条件重写中的正规形式和正规理论，J.Log。代数方法程序。，85, 67-97 (2016) ·Zbl 1356.68124号 [89] 卢卡斯，S。；Meseguer，J.，《证明条件项重写系统终止性质的依赖对》，J.Log。代数方法程序。，86, 236-268 (2017) ·Zbl 1353.68155号 [90] 卢卡斯，S。；梅塞盖尔，J。；Gutiérrez，R.，条件重写系统的2D依赖对框架。第一部分：定义和基本处理器，J.Compute。系统。科学。，96, 74-106 (2018) ·Zbl 1393.68088号 [91] 卢卡斯，S。；梅塞盖尔，J。；Gutiérrez，R.，条件重写系统的2D依赖对框架。第二部分：高级处理器和实现技术，J.Autom。原因。，64, 1611-1662 (2020) ·Zbl 1459.68092号 [92] Marchiori，M.，《展开和超属性》，（Hanus，M.；Rodríguez-Artalejo，M，《代数和逻辑编程》，第五届国际会议。代数和逻辑程序设计，第五次国际会议，ALP'96，德国亚琛，1996年9月25-27日，《程序集》（1996），斯普林格），107-121·兹比尔1355.68142 [93] Meseguer，J.，《作为并发统一模型的条件重写逻辑》，Theor。计算。科学。，96, 73-155 (1992) ·Zbl 0758.68043号 [94] Meseguer，J.，《重写逻辑的二十年》，J.Log。代数程序。，81, 721-781 (2012) ·Zbl 1267.03043号 [95] Middeldorp，A.，按需计算到根稳定形式，（Lee，P.；Henglein，F.；Jones，N。《1997年POPL会议记录：第24届ACM SIGPLAN-SIGACT编程语言原理研讨会》，在研讨会上发表论文。1997年POPL会议记录：第24届ACM SIGPLAN-SIGACT编程语言原理研讨会，研讨会论文，1997年1月15日至17日，法国巴黎（1997），ACM出版社，94-105 [96] Milner，R.，《多元π演算：教程》（Hamer，F.L.；Brauer，W.；Schwichtenberg，H.，《规范的逻辑和代数》（1991），Springer-Verlag） [97] Milner，R.，《通信和移动系统-Pi-Calculus》（1999），剑桥大学出版社·Zbl 0942.68002号 [98] 米尔纳，R。；帕罗，J。；Walker，D.，移动进程微积分，I和II，Inf.Compute。，100, 1-77 (1992) ·Zbl 0752.68037号 [99] 莫瑟，G。；Schnabl，A.，依赖对方法引起的推导复杂性，Log。方法计算。科学。，7 (2011) ·Zbl 1237.68109号 [100] 莫瑟，G。；施纳贝尔，A。；Waldmann，J.，基于矩阵和上下文相关解释的术语重写复杂性分析，（Hariharan，R.；Mukund，M。；Vinay，V.，IARCS软件技术和理论计算机科学基础年会。IARCS软件技术和理论计算机科学基础年会，FSTTCS 2008，2008年12月9日至11日，印度班加罗尔（2008），Dagstuhl-Leibniz-Zentrum für Informatik Schloss，304-315·Zbl 1248.68278号 [101] Nagaya，T.，《术语改写系统的简化策略》（1999），日本高级科学技术研究院信息科学学院，博士论文 [102] Nakamura，M.，《术语重写系统的减少策略》（2002），日本高等科学技术研究院信息科学学院，博士论文 [103] 中村，M。；Ogata，K.，《带和不带点播标志的头部正常形态评估策略》，36，212-228（2000）·Zbl 0962.68083号 [104] 中村，M。；Ogata，K。；Futatsugi，K.，术语重写系统中操作符号的可还原性及其在行为规范中的应用，J.Symb。计算。，45, 551-573 (2010) ·Zbl 1192.68931号 [105] Neurauter，F。；Zankl，H。；Middeldorp，A.，重温项重写多项式导数复杂性的矩阵解释，（Fermüller，C.G。；沃伦科夫，A.，《程序设计、人工智能和推理的逻辑——第17届国际会议》。2010年10月10日至15日，印尼日惹LPAR-17，第17届国际编程、人工智能和推理逻辑会议。Proceedings（2010），Springer），550-564·Zbl 1306.68083号 [106] Nishida，N。；黑田东彦。；柳泽，M。；Gmeiner，K.，《CO3:证明条件TRS的COnflusion的COnverter》，（第四届汇流国际研讨会，第四届国际汇流研讨会，国际捕鲸委员会，2015年8月2日，德国柏林（2015）），42 [107] Nishida，N。；Mizutani，T。；Sakai，M.，用于精炼已解开的条件项重写系统的变换，电子。注释Theor。计算。科学。，174, 75-95 (2007) ·Zbl 1277.68107号 [108] Nishida，N。；Sakai，M.，内射函数程序反转后的完成，电子。注释Theor。计算。科学。，237, 39-56 (2009) ·Zbl 1294.68064号 [109] Nishida，N。；Sakai，M。；Sakabe，T.，构造器项重写系统的部分倒置，（Giesl，J.，术语重写和应用，第16届国际会议。术语重写与应用，第十六届国际会议，RTA 2005，日本奈良，2005年4月19日至21日，Proceedings（2005），Springer），264-278·Zbl 1078.68662号 [110] Nishida，N。；Sakai，M。；Sakabe，T.，通过与线性相关的超属性，确定性条件项重写系统解展开的合理性，（Schmidt-Schauß，M.，《第22届重写技术和应用国际会议论文集》，《第二十二届重写技术与应用国际会议文献集》，RTA 2011年5月30日至6月1日，Novi Sad，塞尔维亚（2011），Schloss Dagstuhl-Leibniz Zentrum für Informatik），267-282·Zbl 1236.68143号 [111] Nishida，N。；Sakai，M。；Sakabe，T.，《通过与线性相关的超属性对条件项重写系统展开的合理性》，Log。方法计算。科学。，8 (2012) ·Zbl 1252.68161号 [112] Nishida，N。；柳泽，M。；Gmeiner，K.，《关于通过计算等价变换证明条件项重写系统的合流性》，（第三届合流国际研讨会，第三届国际合流研讨会，国际捕鲸委员会，2014年7月13日，奥地利维也纳（2014）），42 [113] Ogata，K。；Futatsugi，K.，《使用按需评估策略重写的操作语义》（Bryant，B.R.；Carroll，J.H.；Damiani，E.；Haddad，H。；Oppenheim，D.，《2000年应用计算》，2000年ACM应用计算研讨会论文集。《应用计算2000》，2000年ACM应用计算研讨会论文集，Villa Olmo，Via Cantoni 1，22100 Como，意大利，2000年3月19-21日，第2卷（2000），ACM），756-764 [114] Ohlebusch，E.，《将带有额外变量的条件重写系统转换为无条件系统》（Ganzinger，H.；McAllester，D.A。；Voronkov，A.，《逻辑编程和自动推理》，第六届国际会议。逻辑编程和自动推理，第六届国际会议，LPAR'99，格鲁吉亚第比利斯，1999年9月6日至10日，《程序集》（1999），施普林格出版社，111-130·Zbl 0949.68084号 [115] Ohlebusch，E.，《学期改写高级主题》（2002），施普林格出版社·Zbl 0999.68095号 [116] 奥列夫茨基，P.C。；Meseguer，J.，重写逻辑中实时和混合系统的规范，Theor。计算。科学。，285, 359-405 (2002) ·Zbl 1001.68061号 [117] 奥列夫茨基，P.C。；Meseguer，J.，实时莫德2.1，电子。注释Theor。计算。科学。，117, 285-314 (2004) [118] Péchoux，R.，《超解释的合成：一项调查》，Theor。计算。科学。，467, 30-52 (2013) ·Zbl 1282.68091号 [119] 拉斐尔西珀，M。；Zantema，H.，自动证明最外层终止的转换方法，Electron。注释Theor。计算。科学。，237，3-21（2009年）·Zbl 1294.68099号 [120] 鲁比奥，R。；新墨西哥州马丁·奥列特。；皮塔，I。；Verdejo，A.，Maude的参数化策略规范，（Fiadeiro，J.L.；Tutu，I.，《代数开发技术的最新趋势——第24届IFIP WG 1.3国际研讨会》。代数开发技术最近趋势——第二十四届IFIP工作组1.3国际研讨会，WADT 2018，英国埃格姆，2018年7月2-5日，修订论文集（2018），施普林格），27-44·Zbl 1444.68104号 [121] Schernhammer，F。；Gramlich，B.，《重新审视懒惰重写的终止》，电子。注释Theor。计算。科学。，204, 35-51 (2008) ·Zbl 1279.68120号 [122] Schernhammer，F。；Gramlich，B.，确定性条件项重写系统的操作终止的表征和证明，J.Log。代数方法程序。，79, 659-688 (2010) ·Zbl 1206.68163号 [123] 塞尔巴努塔，T。；Rosu，G.，计算等效消除条件，（Pfenning，F.，术语重写和应用，第17届国际会议。术语重写和运用，第17次国际会议，RTA 2006，西雅图，华盛顿州，美国，2006年8月12日至14日，Proceedings（2006），Springer），19-34·Zbl 1151.68438号 [124] Sijtsma，B.A.，《关于递归列表定义的生产力》，ACM Trans。程序。语言系统。，11, 633-649 (1989) [125] Slagle，J.R.，《用简化器实现理论的自动证明——交换性和结合性》，J.ACM，21，622-642（1974）·Zbl 0296.68092号 [126] Thati，P。；Sen，K。；Martí-Oliet，N.，异步pi-calculus语义的可执行规范，可在Maude 2.0中进行测试，Electron。注释Theor。计算。科学。，71, 261-281 (2002) ·兹比尔1272.68322 [127] Weiermann，A.，术语重写系统通过字典路径排序的终止证明意味着多重递归推导长度，Theor。计算。科学。，139, 355-362 (1995) ·Zbl 0874.68156号 [128] 山田，A。；斯特纳格尔，C。；Thiemann，R。；Kusakari，K.，《重新审视AC依赖对》，（Talbot，J.；Regnier，L.，第25届EACSL计算机科学逻辑年会，2016年8月29日至9月1日，CSL 2016，法国马赛（2016），Schloss Dagstuhl-Leibniz Zentrum für Informatik），8:1-8:16·Zbl 1369.68250号 [129] Zantema，H.，通过语义标记终止术语重写，Fundam。通知。，24, 89-105 (1995) ·Zbl 0839.68050号 [130] Zantema，H。；Raffelsieper，M.，通过最外层终止流式传输生产力，（Fernández，M.，第九届重写和编程中的缩减策略国际研讨会论文集。第九届重写和编程中的缩减策略国际研讨会论文集，WRS 2009，巴西巴西利亚，2009年6月28日（2009）），83-95 [131] Zantema，H。；Raffelsieper，M.，《证明无限数据结构中的生产力》，（Lynch，C.，《第21届重写技术和应用国际会议论文集》，RTA 2010年7月11日至13日，英国苏格兰爱丁堡，2010年），达格斯图尔宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik），401-416·Zbl 1236.68056号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。