帕特里克·维里 重写逻辑的等式规则。 （英语） Zbl 1001.68058号 西奥。计算。科学。 285，第2期，487-517（2002）. 摘要：除了方程和规则外，我们还引入了有方向的方程规则，同时进行方程解释。操作行为和预期语义之间的对应性由连贯性保证，连贯性可以通过检查关键对和线性条件来检查。我们将该理论应用于三个例子，其中重写关系分别被解释为等式、转换和演绎。 引用于40文件 MSC公司： 2012年第68季度 语法和重写系统 关键词：重写;等式程序设计;一致性;内建平等 软件：LOTOS公司;莫德;目标3 PDF格式BibTeX公司 XML格式引用 \文本{P.Viry}，Theor。计算。科学。285，第2号，487--517（2002；Zbl 1001.68058） 全文： 内政部 参考文献： [1] 阿迪，M。；Kirchner，C.，《交流统一竞赛：系统解决方法、实现和基准》，J.符号计算。，14, 1, 51-70 (1992) ·Zbl 0769.68053号 [2] 巴德，F。；Nipkow，T.，《术语重写和所有这一切》（1999），剑桥大学出版社：剑桥大学出版社·Zbl 0948.68098号 [3] Z.Benaissa、D.Briaud、P.Lescane、J.Rouyer-Degli、，λυ; Z.Benaissa、D.Briaud、P.Lescane、J.Rouyer-Degli、，λυ·兹伯利0873.68108 [4] Bergstra，J.A。；Klop，J.W.，《条件重写规则的影响和终止》，J.Compute。系统科学。，32, 3, 323-362 (1986) ·Zbl 0658.68031号 [5] T.Bolognesi，E.Brinksma，ISO规范语言LOTOS简介。in：P.H.J.van Eijk，C.A.Vissers，M.Diaz（编辑），《形式描述技术LOTOS》，爱思唯尔科学出版社，北荷兰，1989年，第23-73页。；T.Bolognesi，E.Brinksma，ISO规范语言LOTOS简介。in：P.H.J.van Eijk，C.A.Vissers，M.Diaz（编辑），形式描述技术LOTOS，Elsevier Science Publishers B.V.，North-Holland，1989年，第23-73页。 [6] 布斯迪拉，W。；Rémy，J.-L.，《多层递阶语境重写》，（Cori，R.；Wirsing，M.，《计算机科学理论方面的第五年交响曲》，法国波尔多，计算机科学讲义，第294卷（1988），施普林格：施普林格-柏林），193-206·Zbl 0644.68042号 [7] Boutin，S.，《利用反思构建高效且经认证的决策程序》（Abadi，M.；Ito，T.，TACS’97，《计算机科学讲义》，第1281卷（1997），施普林格：施普林格柏林） [8] H.Comon，J.-P.Jouannaud，《浅层理论中的统一与不统一》，摘自：H.Comen（编辑），Proc。第五国际。统一讲习班，巴比松，法国，1991年。；H.Comon，J.-P.Jouannaud，《浅层理论中的统一与不统一》，摘自：H.Comen（编辑），Proc。第五国际。统一讲习班，法国巴比松，1991年。 [9] P.-L.Curien，Th.Hardin，J.-J.Lévy，显式代换的弱计算和强计算的汇流性质，RR 1617，INRIA，Rocquencourt，1992年2月。；P.-L.Curien，Th.Hardin，J.-J.Lévy，显式代换的弱计算和强计算的汇流性质，RR 1617，INRIA，Rocquencourt，1992年2月。 [10] 北德肖维茨。；冈田，M。；Sivakumar，G.，《条件重写系统的融合》（Jouannaud，J.-P.；Kaplan，S.，Proc.1st Internat.Workshop on conditional Term Rewriting systems，Orsay，France，计算机科学讲稿，第308卷（1987年7月），Springer:Springer Berlin），31-44·Zbl 0666.68094号 [11] E.Domenjoud，Outils pour la déduction automatique dans les theories associatives-commutatives，南希大学博士，1991年9月1日。；E.Domenjoud，Outils pour la déduction automatique dans les theories associatives-commutatives，南希大学博士，1991年9月1日。 [12] G.Dowek，Th.Hardin，C.Kirchner，通过显式替换实现高阶统一，见：D.Lugiez（编辑），Proc。第8国际。统一研讨会，瓦尔德阿约尔，法国，CRIN，1994年6月。；G.Dowek，Th.Hardin，C.Kirchner，通过显式替换实现高阶统一，见：D.Lugiez（编辑），Proc。第8国际。统一研讨会，瓦尔德阿约尔，法国，CRIN，1994年6月·Zbl 1005.03016号 [13] G.Dowek，Th.Hardin，C.Kirchner，定理证明模，技术报告3400，INRIA，1998年。；G.Dowek，Th.Hardin，C.Kirchner，定理证明模，技术报告3400，INRIA，1998年·Zbl 1049.03011号 [14] F.Durán，用于修改规范的一致性检查器和完成工具，技术报告，Dpto。《Lenguajes y Ciencias de la Computation》，马拉加大学，2000年，可从http://maude.csl.sri.com/papers/coherence网站; F.Durán，用于修改规范的一致性检查器和完成工具，技术报告，Dpto。《Lenguajes y Ciencias de la Computation》，马拉加大学，2000年，可从http://maude.csl.sri.com/papers/coherence网站 [15] M.Fernandez，J.-P.Jouannaud，《术语重写系统的模块化终止重访》，摘自：Proc。第11届抽象数据类型规范研讨会，计算机科学讲稿，第906卷，柏林斯普林格，1995年。；M.Fernandez，J.-P.Jouannaud，《术语重写系统的模块化终止重访》，摘自：Proc。第11次抽象数据类型规范研讨会，《计算机科学讲义》，第906卷，施普林格，柏林，1995年。 [16] Girard，J.-Y。；Lafont，Y。；Taylor，P.，《证明与类型》，《剑桥理论计算机科学丛书》，第7卷（1989年），剑桥大学出版社：剑桥大学出版社·Zbl 0671.68002号 [17] Goguen，J.A。；温克勒，T。；梅塞盖尔，J。；Futatsugi，K。；Jouannaud，J.-P.，《介绍OBJ》（Goguen，J.A.；Malcolm，G.，《OBJ的软件工程：实际代数规范》（2000），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），3-167 [18] B.Gramlich，《关于条件重写系统的终止和合流》，摘自：Proc。第四国际。条件重写和类型重写系统研讨会（CTRS’94），耶路撒冷，计算机科学讲稿，第968卷，施普林格，柏林，1994年。；B.Gramlich，关于条件重写系统的终止和融合，载于：Proc。第四国际。条件重写和类型重写系统研讨会（CTRS’94），耶路撒冷，计算机科学讲稿，第968卷，柏林斯普林格，1994年·Zbl 0988.68558号 [19] Th.Hardin，J.-J.Lévy，《替代的汇合演算》，载于：法国-日本人工智能和计算机科学研讨会，伊豆，1989年。；Th.Hardin，J.-J.Lévy，《替代的汇合演算》，载于：法国-日本人工智能和计算机科学研讨会，伊豆，1989年。 [20] T.Hardin，L.Maranget，B.Pagano，《Lambda-Sigma演算中的函数后端》。1996年ICFP会议记录，宾夕法尼亚州费城，1996年5月24日至26日，SIGPLAN通知31（6），1996年6月，ACM出版社，ISBN 0-89791-770-7。；T.Hardin，L.Maranget，B.Pagano，《Lambda-Sigma演算中的函数后端》。1996年ICFP会议记录，宾夕法尼亚州费城，1996年5月24日至26日，SIGPLAN通知31（6），1996年6月，ACM出版社，ISBN 0-89791-770-7·Zbl 1345.68056号 [21] 霍尔，C.A.R.，通信顺序过程，通信。ACM，21、8、666-677（1978）·Zbl 0383.68028号 [22] 本田，K。；Yoshida，N.，《基于约简的过程语义》，（软件技术和理论计算机科学基础第13届会议论文集，计算机科学讲稿，第761卷（1993），施普林格：施普林格柏林），371-387·Zbl 0925.68304号 [23] J.-P.Jouannaud，H.Kirchner，方程组模的一组规则的完成，SIAM J.Compute。15（4）（1986）1155-1194，Proc。第十一届美国计算机学会编程语言原理研讨会，美国盐湖城，1984年。；J.-P.Jouannaud，H.Kirchner，方程组模的一组规则的完成，SIAM J.Compute。15（4）（1986）1155-1194，Proc。第十一届美国计算机学会编程语言原理研讨会，美国盐湖城，1984年·Zbl 0665.03005号 [24] 基什内尔，C。；基什内尔，H。；Vittek，M.，《使用计算系统设计约束编程语言》（Van Hentenryck，P.；Saraswat，S.，《约束编程的原理和实践》（1995），麻省理工学院出版社：麻省理学学院出版社剑桥，MA） [25] P.Lescanne，发件人λσλυ; P.Lescanne，发件人λσλυ [26] P.Lescanne，J.Rouyer-Degli，显式替换演算λυ; P.Lescanne，J.Rouyer-Degli，显式替换演算λυ [27] C.Marché，1993年10月，法国奥赛，巴黎南部大学博士学位课程，《聚合和解释某些四年制课程问题的标准》。；C.Marché，Rée criture module une the theorie présentée e e par un système conceptive et décidabilitédu mot dans certaines classes de theyéquationnelles，法国奥尔赛巴黎南大学博士学位，1993年10月。 [28] Marché，C.，《规范化重写和规范化完成》（Proc.9th Symp.on Logic in Computer Science（1994），IEEE Computer Society Press:IEEE Compute Socility Press Silverspring，MD），394-403 [29] N.Martñ-Oliet，J.Meseguer，《重写逻辑作为逻辑和语义框架》，技术报告CSL-93-05，SRI International，1993年。；N.Martñ-Oliet，J.Meseguer，《重写逻辑作为逻辑和语义框架》，技术报告CSL-93-05，SRI International，1993年·Zbl 0912.68096号 [30] 莫德系统，网址：http://maude.csl.sri.com; Maude系统，网址：http://maude.csl.sri.com ·Zbl 1038.68559号 [31] Meseguer，J.，《作为并发统一模型的条件重写逻辑》，Theoret。计算。科学。，96, 1, 73-155 (1992) ·Zbl 0758.68043号 [32] Meseguer，J.，《并发对象的逻辑理论及其在Maude语言中的实现》（Agha，G.；Wegner，P.；Yonezawa，A.，《基于对象并发的研究方向》（1993），麻省理工出版社：麻省理学出版社剑桥，MA） [33] Milner，R.，《通信与并发》，《计算机科学国际丛书》（1989），普伦蒂斯·霍尔：普伦蒂斯霍尔·恩格尔伍德·克利夫斯，新泽西州·Zbl 0683.68008号 [34] R.Milner，《多元论》（π）；R.Milner，《多元论》（π） [35] 彼得森，G。；Stickel，M.E.，一些方程理论的全套约简，J.ACM，28，233-264（1981）·兹伯利0479.68092 [36] A.Rubio，《扩展订单》，收录于：Proc。ICALP’95，计算机科学讲义，第944卷，施普林格，柏林，1995年。；A.Rubio，《扩展订单》，收录于：Proc。ICALP’95，计算机科学讲义，第944卷，施普林格，柏林，1995年·Zbl 1412.68117号 [37] A.Rubio，证明模结合性的定理，in：Proc。欧洲计算机科学逻辑协会会议，计算机科学讲稿，第1092卷，柏林斯普林格，1995年。；A.Rubio，证明模结合性的定理，in：Proc。欧洲计算机科学逻辑协会会议，计算机科学讲义，第1092卷，柏林斯普林格，1995年。 [38] P.Viry，La réée criture concurrente，南希大学博士，1992年10月1日。；P.Viry，La réée criture concurrente，南希大学博士，1992年10月1日。 [39] P.Viry，《重写：一种有效的并发模型》，见：Proc。1994年巴黎，计算机科学讲义，第817卷，施普林格，柏林，1994年。；P.Viry，《重写：一种有效的并发模型》，见：Proc。1994年，《计算机科学讲义》，第817卷，施普林格，柏林，1994年。 [40] P.Viry，重写模块重写系统，技术报告TR-20/95，比萨大学，1995年，可从http://www.di.unipi.it/ricerca/raporti.html; P.Viry，重写模块重写系统，技术报告TR-20/95，比萨大学，1995年，可从http://www.di.unipi.it/ricerca/raporti.html [41] P.Viry，《ELAN的输入/输出》，摘自：J.Meseguer（编辑），Proc。第1国际。重写逻辑及其应用研讨会，理论计算机科学电子笔记，第4卷，爱思唯尔，阿姆斯特丹，1996年，http://www.elsevier.nl/locate/entcs; P.Viry，《ELAN的输入/输出》，摘自：J.Meseguer（编辑），Proc。第1届国际米兰。重写逻辑及其应用研讨会，理论计算机科学电子笔记，第4卷，爱思唯尔，阿姆斯特丹，1996年，http://www.elsevier.nl/locate/entcs ·兹比尔0903.00068 [42] P.Viry，《序贯微积分模方程的冒险》，J.Meseguer（Ed.），Proc。第二届重写逻辑及其应用国际研讨会，理论计算机科学电子笔记，第15卷，爱思唯尔，阿姆斯特丹，1998年。http://www.elsevier.nl/locate/entcs; P.Viry，《序贯微积分模方程的冒险》，J.Meseguer（Ed.），Proc。第二届重写逻辑及其应用国际研讨会，理论计算机科学电子笔记，第15卷，爱思唯尔，阿姆斯特丹，1998年。http://www.elsevier.nl/locate/entcs ·Zbl 0917.68100号 [43] M.Vittek，ELAN公司; M.Vittek，ELAN公司 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。