约尔迪·利维;贾姆·阿古斯蒂 双重写，一种用于单调顺序关系的术语重写技术。 （英语） Zbl 1503.68131号 克洛德·基什纳（编辑），《重写技术与应用》。1993年6月16日至18日，加拿大蒙特利尔，RTA-93第五届国际会议。诉讼程序。柏林：施普林格出版社。莱克特。注释计算。科学。690, 17-31 (1993). 摘要：我们提出了重写技术的一种扩展，以导出由单调算子构建的项之间的包含关系（a \ substeq b \）。除了使用重写关系（\xrightarrow{\subseteq}）和将（a）重写为（b）之外，我们还使用了另一个重写关系（\supseteq{），并寻求一个通用表达式\（c），这样\（a{\xright arrow}\substeq}^*}c\）和\（b{\xrightarrow{\supseteq}^*}c~）。双写系统的每个组件\（\left\langle{\xrightarrow{\subseteq}，\xright arrow}}\right\rangle\）都可以是相应包含\（\substeq\）或\（\supseteq\）的子集。为了保证证明过程的可判定性和完备性，我们研究了\（\xrightarrow{\subseteq}\）和\（\xrightarrow}\supseteq{\）的交换性。我们还将现有的重写模等式的技术扩展到双重写模包含集。我们提出了对应于非分配格理论的规范双写系统。关于整个系列，请参见[Zbl 0825.00068号]。 引用于5文件 MSC公司： 2012年第68季度 语法和重写系统 05年6月 格的结构理论 PDF格式BibTeX公司 XML格式引用 \textit{J.Levy}和\textit{J.Agustí}，莱克特。注释计算。科学。690，17-31（1993年；兹bl 1503.68131） 全文： 内政部 参考文献： [1] D.M.Allester、B.Givan和T.Fatima。一阶推理的分类语法。在程序。第一届知识表示与推理原理国际会议，第289-300页，1989年·兹比尔0709.68090 [2] V.安蒂米洛夫。统一代数中的项重写：一种有序方法。在第九届WADT-第四届指南针研讨会西班牙卡尔德斯·德·马拉维拉出版社，1992年。 [3] L.Bachmair和N.Dershowitz。完成重写模块a同余。理论计算机科学杂志, 67:173-201, 1989. ·Zbl 0686.68021号 ·doi:10.1016/0304-3975（89）90003-0 [4] H.Bäumer公司。关于关系代数在约简系统理论中的应用。技术报告，荷兰恩舍德特温特大学信息学系，1992年。 [5] L.Cardelli。多重继承的语义。信息与计算, 76:138-164, 1988. ·Zbl 0651.68017号 ·doi:10.1016/0890-5401（88）90007-7 [6] N.Dershowitz和J.-P.Jouannaud。重写系统。编辑J.V.Leeuwen，理论计算机科学手册爱思唯尔科学出版社，1990年·Zbl 0900.68283号 [7] J.盖利尔。具有有限类型函数参数的递归程序的语义：n-有理代数和不等式逻辑。编辑N.Nivat和J.Reynolds，语义学中的代数方法剑桥大学出版社，1985年·Zbl 0577.68026号 [8] I.盖萨里安。代数语义，第99卷，共99卷计算机科学课堂讲稿Springer-Verlag，1981年·Zbl 0474.68010号 [9] J.Xiang和N.Dershowitz。重写子句和非子句定理证明的方法。在第十届国际自动化、语言和编程学术讨论会，西班牙巴塞罗那，1983年。斯普林格·弗拉格·Zbl 0523.68080号 [10] G.Huet。合流约简：术语重写系统的抽象属性和应用。美国医学会杂志, 27(4):797-821, 1980. ·Zbl 0458.68007号 ·doi:10.1145/322217.32230 [11] J.-M.Hullot。规范术语重写系统的目录。技术报告CSL-113，加利福尼亚州门罗公园计算机科学实验室，1980年。 [12] B.贾亚拉曼。亚方程式程序的实施。逻辑编程J, 12:229-324, 1992. ·doi:10.1016/0743-1066（92）90005-N [13] J.-P.Jouannaud和H.Kirchner。完成对一组方程式进行模运算的一组规则。SIAM J.计算, 15(1):1155-1194, 1986. ·Zbl 0665.03005号 ·数字对象标识代码：10.1137/012584 [14] C.基什内尔。统一dans les理论方程的概念系统算法的方法和结果1985年南希大学博士论文。 [15] H.基什内尔。Preuves par Completion dans les Varies d’Algebres学院1985年南希大学博士论文。 [16] J.W.Klop。术语重写系统：教程。EATCS公告, 32:143-183, 1987. ·Zbl 0666.68025号 [17] D.E.Knuth和P.B.Bendix。泛代数中的简单单词问题。编辑J.Leech，抽象代数中的计算问题，第263-297页。佩加蒙出版社，埃尔姆斯福德，纽约，1970年·Zbl 0188.04902号 ·doi:10.1016/B978-0-08-012975-4.50028-X [18] J.Levy和J.Agustí。双重写，一种用于单调顺序关系的重写技术。《技术报告IIIA 92/26》，西班牙布兰斯国际实验室人工研究所，1992年·Zbl 1503.68131号 [19] J.Levy和J.Agustí。用双写系统实现不等式规范。在第四届指南针研讨会，《计算机科学讲义》，Caldes de Malavella，西班牙，1992年。斯普林格·弗拉格·Zbl 0941.68603号 [20] J.Levy、J.Agustí、F.Esteva和P.García。具有精化的扩展λ-演算的理想模型。技术报告ECS-LFCS-91-188，计算机科学基础实验室，英国爱丁堡，1991年。 [21] J.梅塞盖尔。条件重写逻辑作为并发的统一模型。理论计算机科学杂志, 96:73-155, 1992. ·Zbl 0758.68043号 ·doi:10.1016/0304-3975（92）90182-F [22] P.D.苔藓。统一代数和机构。在程序设计语言原理会议，第304-312页。ACM出版社，1989年·Zbl 0716.68066号 [23] B.内贝尔。混合表示系统中的推理与修正.人工智能课堂讲稿。Springer-Verlag，1990年·Zbl 0702.68095号 [24] M.J.奥唐纳。等式逻辑编程的术语重写实现。在编辑P.Lescanne中，程序。重写技术与应用第1-12页，法国波尔多，1987年。斯普林格·弗拉格。 ·doi:10.1007/3-540-17220-3_1 [25] G.E.Peterson和M.E.Stickel。一些等式理论的全套约简。美国医学会杂志，28（2）:233-2641981年·Zbl 0479.68092号 ·doi:10.1145/322248.322251 [26] G.Smolka和H.Ait-Kaci。继承层次结构：语义和统一。符号计算杂志, 7:343-370, 1989. ·Zbl 0678.68009号 ·doi:10.1016/S0747-7171（89）80016-1 [27] Y.富山。关于项重写系统的直和的Church-Roser性质。ACM的J, 34(1):128-143, 1987. ·Zbl 1151.68453号 ·数字对象标识代码：10.1145/7531.7534 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。