马克·艾吉尔;黛安·巴赫拉米 用于抽象重写的结构。 （英语） Zbl 1125.03011号 J.自动化。推理 38，第4号，303-351（2007）. 摘要：当重写用于生成收敛的完整重写系统以回答某些理论的有效性问题时，所有重写理论都依赖于相同的概念、属性和方法集。重写技术主要用于解决方程理论的有效性问题，即计算同余。然而，最近，它们被扩展，以便应用于其他代数结构，如预序和序。在本文中，我们遵循逻辑系统独立性的范式，研究了一种抽象的重写形式。为了达到这个目的，我们提供了几个简单的条件（或公理），在这些条件下，重写（以及经典属性和方法集）可以建模、理解、研究、证明和推广。这使我们能够将重写技术扩展到除同余和前序之外的其他代数结构，例如在单调性和模态幂函数下闭合的同余。我们引入了收敛重写系统，使人们能够描述相应理论的演绎过程，并在这个抽象框架中提出了Knuth-Bendix风格的完成过程。 引用于2文件 MSC公司： 03B35型 证明和逻辑操作的机械化 2012年第68季度 语法和重写系统 68吨15 定理证明（演绎、解析等）（MSC2010） 关键词：重写系统;抽象重写;公理化;抽象演绎程序;抽象完成程序 PDF格式BibTeX公司 XML格式引用 \textit{M.Aiguier}和\textit{D.Bahrami}，J.Autom。推理38，No.4，303--351（2007；Zbl 1125.03011） 全文： DOI程序 哈尔 参考文献： [1] Aiguier，M.，Bahrami，D.：抽象重写的结构。技术报告，IBISC，埃弗里大学，（2006）本文件的长篇版本可在http://www.lami.univ-evry.fr/aiguier/publications.php·Zbl 1125.03011号 [2] Aiguier，M。；巴赫拉米，D。；Dubois，C.，《关于广义逻辑性定理、人工智能、自动推理和符号计算（AISC）》。《人工智能课堂讲稿》，第2385卷，第51-64页（2002年），柏林-海德堡纽约：施普林格，柏林-海德堡纽约·Zbl 1072.68536号 [3] Aiguier，M.，Boin，C.，Longuet，D.：关于证明树规范化的广义定理。技术报告，拉米，埃夫里瓦尔德埃松大学（2005年） [4] Astesiano，E。；Cerioli，M.，《部分条件规范的自由对象和方程推导》，Theor。公司。科学。，152, 91-138 (1995) ·Zbl 0872.68114号 ·doi:10.1016/0304-3975（95）00246-5 [5] Baader，F.，Nipkow，T.：术语重写和所有这些。C.U.出版社（1998）·Zbl 0948.68098号 [6] 巴赫迈尔，L.：经典等式证明。理论计算机科学进展。Birkhäuser Springer（1991）·Zbl 0732.68094号 [7] 巴赫迈尔，L。；Dershowitz，N.，等式推理，规范证明和证明顺序，J.ACM，41，2，236-276（1994）·Zbl 0806.68095号 ·doi:10.145/174652.174655 [8] Bachmair，L.，Dershowitz，N.，Plaisted，D.-A:代数结构中方程的解析。重写技巧，第二卷，第1-30页。学术（1989）·Zbl 1109.68499号 [9] 巴赫迈尔，L。；Ganzinger，H.，传递关系的重写技术，计算机科学逻辑年度研讨会论文集，384-393（1994），加利福尼亚州洛斯阿拉米托斯：IEEE计算机社会出版社，加利福尼亚州洛斯阿拉米托斯 [10] Bernot，G。；勒加尔，P。；Aiguier，M.，标签代数和异常处理，科学。计算。程序。，23, 227-286 (1994) ·Zbl 0830.68089号 ·doi:10.1016/0167-6423（94）00021-2 [11] Bonacina，M.-P.，Dershowitz，N.：抽象规范推理。ACM事务处理。计算。日志。8(1) (2008) ·Zbl 1367.03023号 [12] 博纳西纳，M.-P。；Xiang，J.，《将完成程序作为半决策程序的基础》，Theor。计算。科学。，146, 199-242 (1995) ·Zbl 0873.68107号 ·doi:10.1016/0304-3975（94）00187-N [13] Buchberger，B.：Gröbner基底：多项式理想理论中的算法方法。收录：Bose，N.-K.（编辑）《多维系统理论》，第184-232页（1985年）·Zbl 0587.13009号 [14] 北卡罗来纳州德肖维茨。；Leach，A。；莫尼恩，B。；Rodriguez Artalejo，M.，号角子句的规范集，第18届国际自动化、语言和编程学术讨论会论文集。计算机科学讲义，第510卷，267-278（1991），柏林-海德堡纽约：施普林格，柏林-海德堡纽约·Zbl 0785.68079号 [15] Dershowitz，N.：基于排序的horn子句策略。收录：Mylopoulos，J.，Reiter，R.（编辑）《第十二届国际人工智能联合会议论文集》，第118-124页（1991）·Zbl 0745.68089号 [16] 北卡罗来纳州德肖维茨。；Dahn，I。；Vigneron，L.，规范性，第四届国际一阶定理证明研讨会论文集。《理论计算机科学电子笔记》，第86卷（2003年），荷兰阿姆斯特丹：爱思唯尔出版社，阿姆斯特丹，荷兰·Zbl 1261.68098号 [17] 北卡罗来纳州德肖维茨。；Jouannaud，J.-P.，重写系统，TCS手册。《形式模型与语义》，B卷，243-320（1990），荷兰阿姆斯特丹：爱思唯尔出版社，阿姆斯特丹，荷兰·Zbl 0900.68283号 [18] 北卡罗来纳州德肖维茨。；Kirchner，C.，抽象规范表示，Theor。计算。科学。，357, 1, 53-69 (2006) ·Zbl 1099.03047号 ·doi:10.1016/j.tcs.2006.03.012 [19] 北卡罗来纳州德肖维茨。；Okada，M.，《条件方程编程的基本原理》，Theor。计算。科学。，75, 111-138 (1990) ·兹比尔0702.68034 ·doi:10.1016/0304-3975（90）90064-O [20] 北卡罗来纳州德肖维茨。；冈田，M。；Sivakumar，G。；Lusk，E。；Overbeek，R.，标准条件重写系统，CADE。《计算机科学讲义》，第310卷，538-549（1988），柏林-海德堡-纽约：施普林格，柏林-海德堡-纽约·Zbl 0667.68043号 [21] Ehrig，H。；Grosse-Rhode，M。；Wolter，U.，《论范畴理论在代数规范领域的作用》，《代数发展技术的最新趋势》。计算机科学讲义，第1130卷，17-48（1995），柏林-海德堡纽约：施普林格，柏林-海德堡纽约 [22] 费亚迪罗，J。；Sernadas，A.，关于结果的结构理论，代数发展技术的最新趋势。计算机科学讲义，第332卷，44-72（1988），柏林-海德堡纽约：施普林格，柏林-海德堡纽约·Zbl 0671.03020号 [23] 弗里斯，R。；Jecek，J。；Nation，J.，《格理论的术语重写系统》，J.Symb。计算。，16, 3, 279-288 (1993) ·Zbl 0790.06008号 ·doi:10.1006/jsco.1993.1046 [24] J.戈根。；Burstall，R.，《机构：规范和编程的抽象模型理论》，J.ACM，39，1，95-146（1992）·Zbl 0799.68134号 ·数字对象标识代码：10.1145/147508.147524 [25] Gonthier，G。；莱维，J.-J。；Melliès，P.-A.，抽象标准化定理，计算机科学逻辑年度研讨会，72-81（1992），加利福尼亚州洛斯阿拉米托斯：IEEE计算机社会出版社，加利福尼亚州洛斯阿拉米托斯 [26] 湘，J.，用项重写系统证明反驳定理，Artif。智力。，25, 255-300 (1985) ·Zbl 0558.68072号 ·doi:10.1016/0004-3702（85）90074-8 [27] Xiang，J。；Rusinovitch，M。；Ottman，Th.，《方程式理论中的单词问题》，第14届国际自动机会议论文集，语言与编程。计算机科学讲义，第267卷，54-71（1987），柏林-海德堡纽约：施普林格，柏林-海德堡纽约·Zbl 0625.68068号 [28] Jouannaud，J.-P。；Kirchner，H.，一组规则模一组方程的完备，SIAM J.Comput。，15, 1155-1196 (1986) ·Zbl 0665.03005号 ·数字对象标识代码：10.1137/012584 [29] Knuth，D。；Bendix，P.，《泛代数中的简单单词问题》，抽象代数中的计算问题，263-297（1970），纽约：佩加蒙，纽约·Zbl 0188.04902号 [30] 库纳利斯，E。；Rusinovitch，M.，《论号角理论中的文字问题》，J.Symb。计算。，11, 1-2, 113-128 (1991) ·Zbl 0723.68100号 ·doi:10.1016/S0747-7171（08）80134-4 [31] Lankford，D.：计算逻辑平等的一些方法：调查和评估。备忘录ATP-36，自动定理证明项目。得克萨斯大学奥斯汀分校（1977年） [32] 利维，J。；Agustí，J.，双重写系统，J.Symb。计算。，22, 279-314 (1996) ·Zbl 0865.68070号 ·doi:10.1006/jsco.1996.0053 [33] Lévy，J.-J.：归纳法修正并优化了λ-计算。巴黎第七大学博士学位（1978年） [34] Melliès，P.-A.：标准系统抽象描述。巴黎第七大学博士论文（1996年） [35] Melliès，P.-A.，重写理论中的稳定性定理，计算机科学中的逻辑年度研讨会，287-299（1998），加利福尼亚州洛斯阿拉米托斯：IEEE计算机社会出版社，加利福尼亚州洛斯阿拉米托斯·Zbl 0945.03529号 [36] Meseguer，J.：一般逻辑。收录于：Logic Colloq.’87，第275-329页。荷兰（1989）·兹标0691.03001 [37] 彼得森，G.-E。；Stickel，M.-E.，一些方程理论的全套约简，J.ACM，28，223-264（1981）·Zbl 0479.68092号 ·doi:10.1145/322248.322251 [38] Salibra，A。；Scollo，G。；比多特，M。；Choppy，C.，《通往机构的软楼梯》，《代数发展技术的最新趋势》。计算机科学讲义，第655卷，310-329（1993），柏林-海德堡纽约：施普林格，柏林-海德堡纽约 [39] Schorlemmer，M.，《特殊关系逻辑中的术语重写》，第三届重写逻辑及其应用国际研讨会论文集。《理论计算机科学电子笔记》，第15卷（1998年），荷兰阿姆斯特丹：北荷兰、阿姆斯特丹、荷兰·Zbl 0917.68109号 [40] Schorlemmer，M.：关于特殊关系的指定和推理。收录于：IIIA-CSIC专题论文第10卷《IIIIIA专题论文集》。英特尔·利根西亚人工科学研究所（CSIC）（1999） [41] Schorlemmer，M.，《特殊关系逻辑中的术语重写》，《代数方法与软件技术学报》。计算机科学讲义，第1546卷，178-195（1999），柏林-海德堡纽约：施普林格，柏林-海德堡纽约·兹比尔0924.03048 [42] Struth，G.：非对称重写。技术报告，MPI für Informatik（1996） [43] 斯特鲁斯，G。；Comon，H.，《关于自由格的单词问题》，《重写技术与应用学报》。《计算机科学讲义》，第1232卷，第128-141卷（1997年），柏林-海德堡纽约：施普林格，柏林-海德堡纽约·Zbl 1379.06003号 [44] Struth，G.：代数、泛代数和逻辑中的规范变换。萨尔兰德大学富尔信息研究所博士论文（1998年） [45] 斯特鲁斯，G。；van den Brand，M。；Verma，R.，非对称传递关系的Knuth-bendix完备，第二届基于规则的编程国际研讨会论文集（RULE2001）。《理论计算机科学电子笔记》，第59卷（2001年），荷兰阿姆斯特丹：爱思唯尔，荷兰阿姆斯特丹·Zbl 1268.68068号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。