×
Nao Hirokawa;朱利安·纳格尔;文森特·范·奥斯特罗姆;小山口，美雄

通过关键对分析重温汇合。 （英语） Zbl 07178984号

Fontaine，Pascal（编辑），自动扣除-CADE 27。第27届自动扣减国际会议，巴西纳塔尔，2019年8月27日至30日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。11716, 319-336 (2019).
摘要：我们提出了两种证明左线性项重写系统合流的方法。一种是热衰减，将并行/开发封闭性定理与基于终止子系统的规则标记相结合。另一个是关键对空闭合系统，它允许将汇流问题归结为一个特殊子系统的汇流，该子系统的复制规则相对终止。
有关整个系列，请参见[Zbl 1428.68018号].

引用于2文件

MSC公司：

2012年第68季度 语法和重写系统

关键词：

项重写;汇流;递减图

软件：

伊塞斯;塞加瓦;名古屋终止工具;CoCoWeb公司
PDF格式BibTeX公司 XML格式引用
\textit{N.Hirokawa}等人，Lect。注释计算。科学。11716、319--336（2019；Zbl 07178984）
全文： 内政部 arXiv公司 链接

参考文献：

[1] 巴德，F。；Nipkow，T.，《术语重写和所有这一切》（1998），剑桥：剑桥大学出版社，剑桥·Zbl 0948.68098号 ·doi:10.1017/CBO9781139172752
[2] Barendregt，H.：《Lambda演算：语法和语义》，《逻辑研究和数学基础》，第103卷。北荷兰人（1985）·Zbl 0597.03009号
[3] Bechet，D。；de Groote，P。；Retoré，C。；Comon，H.，《包含系列平行偏序的完整公理化》，重写技术与应用，230-240（1997），海德堡：施普林格，海德伯格·Zbl 1379.06001号 ·doi:10.1007/3-540-62950-5_74
[4] Boudol，G.：术语重写系统的计算语义。收录于：Nivat，M.，Reynolds，J.（编辑）《语义学中的代数方法》，第169-236页。剑桥大学出版社（1985）·Zbl 0611.68007号
[5] Bundy，A.，Basin，D.，Hutter，D.，Ireland，A.：Rippling：数学推理的元层次指导。摘自：《剑桥计算机理论科学丛书》，剑桥大学出版社（2005年）。doi:10.1017/CBO9780511543326·Zbl 1095.68108号
[6] Church，A。；Rosser，J.，《转换的一些性质》，Transact。美国数学。《社会学杂志》，39，472-482（1936）·doi:10.1090/S0002-9947-1936-1501858-0
[7] Comon，H.等人：树自动机技术与应用（2007）。http://www.grappa.univ-lille3.fr/tata网站
[8] 戴维，B。；Priestley，H.，《格与秩序导论》（1990），剑桥：剑桥大学出版社，剑桥·Zbl 0701.06001号
[9] Dershowitz，N.，Jouannaud，J.P.：重写系统。收录于：van Leeuwen，J.（编辑）《理论计算机科学手册》，第B卷，形式模型和语义，第243-320页。Elsevier（1990）·Zbl 0900.68283号
[10] Dutertre，B。；Biere，A。；Bloem，R.，Yices 2.2，计算机辅助验证，737-744（2014），查姆：施普林格，查姆·文件编号：10.1007/978-3-319-08867-9_49
[11] Endrullis，J.、Klop，J.和Overbeek，R.：对于可数系统的汇流，具有两个标签的递减图是完整的。摘自：第三届金融稳定与发展委员会会议记录。LIPIcs，第108卷，第14:1-14:15页（2018年）。doi:10.4230/LIPIcs。FSCD.2018.14版·Zbl 1462.68094号
[12] 费尔根豪尔，B。；米德尔多普，A。；Zankl，H。；van Oostrom，V.，证明汇流的层系统，ACM Transact。计算。逻辑，16，1-32（2015）·Zbl 1354.68138号 ·doi:10.1145/2710017
[13] Felgenhauer，B.：为左线性项重写系统的汇流标记多个步骤。收录于：Tiwari，A.，Aoto，T.（编辑）第四届国际捕鲸委员会会议记录，第33-37页（2015年）
[14] Hirokawa，H.，Klein，D.：塞加瓦：汇流工具。摘自：第一届国际捕鲸委员会会议记录，第49页（2012年）。http://www.jaist.ac.jp/project/saigawa/
[15] Hirokawa，N。；Nagele，J。；米德尔多普，A。；Galmiche，D。；舒尔茨，S。；Sebastiani，R.，《Cops和CoCoWeb：汇流工具的基础设施》，《自动推理》，346-353（2018），查姆：斯普林格，查姆·doi:10.1007/978-3-319-94205-6/23
[16] 广川，N。；Middeldorp，A.，《递减图和相对端接》，J.Autom。推理，47，4，481-501（2011）·Zbl 1243.68199号 ·doi:10.1007/s10817-011-9238-x
[17] Huet，G.，Confluent reductions:抽象属性及其在术语重写系统中的应用，J.ACM，27，4，797-821（1980）·Zbl 0458.68007号 ·doi:10.1145/322217.32230
[18] Huet，G.，Lévy，J.J.：《正交重写系统中的计算》，I.in:Lassez，J.L.，Plotkin，G.（eds.）《计算逻辑：纪念艾伦·罗宾逊的论文》，第11章。麻省理工学院出版社（1991）
[19] Knuth，D.E.，Bendix，P.B.：泛代数中的简单单词问题。摘自：Leech，J.（ed.）《抽象代数中的计算问题》，牛津大学科学研究委员会地图集计算机实验室支持下召开的会议记录，1967年8月29日至9月2日。第263-297页（1970）·Zbl 0188.04902号
[20] Liu，J.L.：《Régles de Rélle criteure par des Diagrammes Décroissants》。清华大学和巴黎萨克利大学博士论文（2016）
[21] Mayr，R。；Nipkow，T.，《高阶重写系统及其融合》，Theoret。计算。科学。，192, 1, 3-29 (1998) ·Zbl 0895.68078号 ·doi:10.1016/S0304-3975（97）00143-6
[22] Meseguer，J.，《作为并发统一模型的条件重写逻辑》，Theoret。计算。科学。，96, 73-155 (1992) ·Zbl 0758.68043号 ·doi:10.1016/0304-3975（92）90182-F
[23] Métiver，Y.，关于Knuth-Bendix完成算法产生的重写系统，Inf.Process。莱特。，16, 1, 31-34 (1983) ·兹比尔0506.68032 ·doi:10.1016/0020-0190（83）90009-1
[24] Nagele，J。；米德尔多普，A。；布兰切特，JC；Merz，S.，左线性项重写系统经典合流结果的证明，交互定理证明，290-306（2016），Cham:Springer，Cham·Zbl 1478.68117号 ·数字对象标识代码：10.1007/978-3-319-43144-4_18
[25] 纽曼，M.，《关于等价性组合定义的理论》，《数学年鉴》。，43, 2, 223-243 (1942) ·Zbl 0060.1251 ·doi:10.2307/1968867
[26] Ohlebusch，E.，《学期改写高级主题》（2002），海德堡：斯普林格出版社·Zbl 0999.68095号 ·doi:10.1007/978-1-4757-3661-8
[27] 奥基，S。；Nipkow，T.，《同时临界对与Church-Rosser性质》，重写技术与应用，2-16（1998），海德堡：施普林格出版社·doi:10.1007/BFB052357
[28] van Oostrom，V.：抽象重写和高阶重写的汇合。1994年3月，阿姆斯特丹Vrije大学博士论文
[29] van Oostrom，V.，《发展》，理论。计算。科学。，175, 1, 159-181 (1997) ·Zbl 0903.68104号 ·doi:10.1016/S0304-3975（96）00173-9
[30] van Oostrom，V。；沃伦科夫（Voronkov，A.），《减少图表的汇合》，《重写技术与应用》，306-320（2008），海德堡：施普林格出版社，海德伯格·Zbl 1146.68044号 ·文件编号：10.1007/978-3-540-70590-1_21
[31] Rosen，B.，树操作系统和Church-Rosser定理，J.ACM，20，160-187（1973）·兹比尔0267.68013 ·数字对象标识代码：10.1145/321738.321750
[32] Terese：术语重写系统。剑桥大学出版社（2003）·Zbl 1030.68053号
[33] Toyama，Y.，《关于项重写系统的直接和的Church-Rosser性质》，J.ACM，34，1，128-143（1987）·Zbl 1151.68453号 ·数字对象标识代码：10.1145/7531.7534
[34] 山田，A。；Kusakari，K。；Sakabe，T。；Dowek，G.，名古屋端接工具，重写和键入Lambda Calculi，466-475（2014），Cham:Springer，Cham·Zbl 1416.68183号 ·doi:10.1007/978-3-319-08918-8_32
[35] Zankl，H。；费尔根豪尔，B。；Middeldorp，A.，递减图的标签，J.Autom。推理，54，2101-133（2015）·Zbl 1315.68226号 ·doi:10.1007/s10817-014-9316-y
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。