×
彼得·博罗万斯克;克洛德·基什内尔;赫莱内·基什内尔;皮埃尔·埃蒂安·莫罗

从重写逻辑的角度来看，ELAN。 （英文） 兹比尔1001.68057

西奥。计算。科学。 285，第2期，155-185（2002）.
概要：ELAN实现了计算系统，这是一个结合了两个一流实体的概念：重写规则和重写策略。ELAN可以用作逻辑框架，也可以用于描述和执行基于确定性和非确定性规则的过程。本文的总体目标是精确地建立ELAN的基于重写逻辑的语义，有三个贡献：介绍了ELAN中可用的规则和策略的概念，条件重写逻辑中具有匹配条件的重写规则的表达式，最后，在条件重写逻辑中，将重写理论浓缩为策略理论。

引用于26文件

MSC公司：

2012年第68季度 语法和重写系统
68T27型 人工智能中的逻辑

关键词：

计算系统;条件重写逻辑;战略理论;基于规则的编程;重写微积分

软件：

液化石油气;ELAN公司;莫德
PDF格式BibTeX公司 XML格式引用
\textit{P.Borovanskí}等人，Theor。计算。科学。285，第2号，155--185（2002；Zbl 1001.68057）
全文： 内政部

参考文献：

[1] Abrial，J.-R.，《B书：赋予程序意义》（The B-Book:Assigning Programs to Meanings，1996），剑桥大学出版社：剑桥大学出版社·Zbl 0915.68015号
[2] C.Alvarado，Q.-H.Nguyen，ELAN公司COQ公司；C.Alvarado，Q.-H.Nguyen，ELAN公司COQ公司
[3] T.Arts，自动证明术语重写系统的终止和内部规范化，乌得勒支大学博士论文，1997年。；T.Arts，《自动证明术语重写系统的终止和内部规范化》，乌得勒支大学博士论文，1997年·Zbl 1379.68191号
[4] 巴德，F。；Nipkow，T.，《术语重写和所有这些》（1998），剑桥大学出版社：剑桥大学出版社
[5] L.Bachmair，T.Chen，I.V.Ramakrishnan，《联想-交换歧视网络》，收录于：M.-C.Gaudel，J.-P.Jouannaud（编辑），TAPSOFT’93：软件开发理论与实践，第四期实习生。CAAP/FASE联合会议，《计算机科学讲义》，第668卷，法国奥赛，1993年4月13日至17日，柏林施普林格，第61-74页。；L.Bachmair，T.Chen，I.V.Ramakrishnan，《联想-交换歧视网络》，收录于：M.-C.Gaudel，J.-P.Jouannaud（编辑），TAPSOFT’93：软件开发理论与实践，第四期实习生。CAAP/FASE联合会议，《计算机科学讲义》，第668卷，法国奥赛，1993年4月13日至17日，柏林斯普林格，第61-74页·Zbl 1497.68237号
[6] 巴赫迈尔，L。；甘辛格，H。；林奇，C。；Snyder，W.，基本副调制，Inform。计算。，121, 2, 172-192 (1995) ·Zbl 0833.68115号
[7] H.Barendregt，E.Barendsen，形式证明中的Autartik计算，J.符号计算。，2002年，即将发布。1997.; H.Barendregt，E.Barendsen，形式证明中的Autartik计算，J.符号计算。，2002年，即将发布。1997. ·兹比尔1002.68156
[8] E.Beffara，O.Bournez，H.Kacem，C.Kirchner，使用重写规则和策略验证时间自动机，收录于：N.Dershowitz，A.Frank（编辑），Proc。BISFAI 2001，特拉维夫（以色列），2001年6月。；E.Beffara，O.Bournez，H.Kacem，C.Kirchner，使用重写规则和策略验证时间自动机，收录于：N.Dershowitz，A.Frank（编辑），Proc。BISFAI 2001，特拉维夫（以色列），2001年6月。
[9] Benanav，D。；卡普尔，D。；Narendran，P.，《匹配问题的复杂性》，J.符号计算。，3, 1 & 2, 203-216 (1987) ·Zbl 0638.68036号
[10] Borovanskí，P.，基于显式替换演算的高阶统一的实现，（Bartošek，M.；Staudek，J.；Wiedermann，J.，Proc.SOFSEM'95:信息学理论与实践，计算机科学讲义，第1012卷（1995），Springer:Springer Berlin），363-368
[11] P.Borovanskí，Le contróLe de la réére criture:étude et implantate d un formalisme de stratégies，法国亨利·庞加莱南希大学博士，1998年10月。也是TR LORIA 98-T-326。；P.Borovanskí，Le contróLe de la réére criture:étude et implantate d un formalisme de stratégies，法国亨利·庞加莱南希大学博士，1998年10月。还有TR LORIA 98-T-326。
[12] P.Borovanskí，C.Castro，约束求解器的合作：使用新的过程控制设施ELAN公司；P.Borovanskí，C.Castro，约束求解器的合作：使用新的过程控制设施ELAN公司
[13] P.Borovanskí、H.Cirstea、H.Dubois、C.Kirchner、H.Kirchner，P.-E.Moreau、C.Ringeissen、M.Vittek，埃兰；P.Borovanskí、H.Cirstea、H.Dubois、C.Kirchner、H.Kirchner，P.-E.Moreau、C.Ringeissen、M.Vittek，ELAN公司
[14] 博罗万斯克，P。；基什内尔，C。；Kirchner，H.，通过重写控制重写，（Meseguer，J.，Proc.1st Internat.重写逻辑及其应用研讨会，WRLA’96，理论计算机科学电子笔记，第4卷（1996年9月），Asilomar:Asilomar California）·Zbl 0912.68088号
[15] P.Borovanský，C.Kirchner，H.Kirchner，重写的功能观和语义策略ELAN公司；P.Borovanskí、C.Kirchner、H.Kirchner，重写的功能观和语义策略ELAN公司
[16] 博罗万斯克，P。；基什内尔，C。；基什内尔，H。；莫罗，P.-E。；M.维特克。，ELAN公司：基于计算系统的逻辑框架，（Meseguer，J.，Proc.1st Internat.重写逻辑及其应用研讨会，WRLA’96，理论计算机科学电子笔记，第4卷（1996年9月），Asilomar:Asilomar California）
[17] P.Borovanský，C.Kirchner，H.Kirchner，C.Ringeisesen，《用策略重写》ELAN公司；P.Borovanskí、C.Kirchner、H.Kirchner和C.Ringeissen，用战略改写ELAN公司·Zbl 1319.68125号
[18] Castro，C.，使用计算系统求解二进制CSP，（Meseguer，J.，Proc.1st Internat.重写逻辑及其应用研讨会，WRLA’96，理论计算机科学电子笔记，第4卷（1996年9月），Asilomar:Asilomar California）·Zbl 0912.68097号
[19] Castro，C.，使用重写规则和策略构建约束满足问题求解器，《基础信息》，34，263-293（1998）·Zbl 0943.68095号
[20] C.卡斯特罗，科莱特；C.卡斯特罗，科莱特
[21] H.Cirstea，Calcul de réée criture:fodenments et applications，亨利·蓬卡大学博士学位-南希一世，2000年。；H.Cirstea，Calcul de réée criture:fodenments et applications，亨利·蓬卡大学博士学位-南希一世，2000年。
[22] H.Cirstea，C.Kirchner，《使用重写和策略描述B谓词谚语》，摘自：Proc。自动扣除策略研讨会，CADE-15，德国林道，1998年7月。；H.Cirstea，C.Kirchner，《使用重写和策略描述B谓词谚语》，摘自：Proc。自动扣除战略研讨会，CADE-15，德国林道，1998年7月。
[23] 希尔斯塔，H。；Kirchner，C.，使用\（ρ\）-计算将高阶和一阶计算相结合，得到了ELAN公司，（Gabbay，D.；de Rijke，M.，《组合系统的前沿2》，研究（1999），威利：威利纽约），95-120·Zbl 1004.68080号
[24] H.Cirstea，C.Kirchner，《简单类型重写演算》，收录于：K.Futatsugi（Ed.），第三国际出版社。重写逻辑及其应用研讨会，理论计算机科学电子笔记，日本金泽，2000年9月。；H.Cirstea，C.Kirchner，《简单类型重写演算》，收录于：K.Futatsugi（Ed.），第三国际出版社。重写逻辑及其应用讲习班，理论计算机科学电子笔记，日本金泽，2000年9月·Zbl 0962.68084号
[25] 希尔斯塔，H。；Kirchner，C.，《重写演算——第一部分和第二部分》，《逻辑J.兴趣群纯粹应用》。逻辑学，9，3，427-498（2001）
[26] H.Cirstea，C.Kirchner，《使用重写和策略指定身份验证协议》，收录于：I.V.Ramakrishnan（Ed.），第3期国际出版社。声明语言的实践方面研讨会，计算机科学讲稿，1990年，美国拉斯维加斯，柏林斯普林格，2001年3月，第138-153页。；H.Cirstea，C.Kirchner，《使用重写和策略指定身份验证协议》，收录于：I.V.Ramakrishnan（Ed.），第3期国际出版社。声明语言的实践方面研讨会，计算机科学讲稿，1990年，美国拉斯维加斯，柏林斯普林格，2001年3月，第138-153页。
[27] 希尔斯塔，H。；基什内尔，C。；Liquori，L.，Matching power，（Middeldorp，A.，Proc.RTA’2001，计算机科学讲义，第2051卷（2001年5月），荷兰乌得勒支，施普林格：荷兰乌得勒支，施普林格柏林），77-92·Zbl 0981.68065号
[28] H.Cirstea，C.Kirchner，L.Liquori，《rho立方体》，收录于：F.Honsell（编辑），《软件科学与计算结构基础》，《计算机科学讲义》，第2030卷，意大利热那亚，柏林斯普林格，2001年4月，第166-180页。；H.Cirstea，C.Kirchner，L.Liquori，《rho立方体》，收录于：F.Honsell（编辑），《软件科学与计算结构基础》，《计算机科学讲义》，第2030卷，意大利热那亚，柏林斯普林格，2001年4月，第166-180页·Zbl 0978.68072号
[29] M.Clavel、F.Duran、S.Eker、P.Lincoln、J.Meseguer，《Maude的元层次计算》，收录于：C.Kirchner、H.Kirchner（编辑），Proc。第二国际。重写逻辑及其应用研讨会，WRLA’98，《理论计算机科学中的电子笔记》，第15卷，Pontá-Mousson，法国，1998年9月，第3-24页。；M.Clavel、F.Duran、S.Eker、P.Lincoln、J.Meseguer，《Maude的元层次计算》，收录于：C.Kirchner、H.Kirchner（编辑），Proc。第二国际。重写逻辑及其应用研讨会，WRLA’98，《理论计算机科学中的电子笔记》，第15卷，Pontá-Mousson，法国，1998年9月，第3-24页·Zbl 0917.68024号
[30] M.G.Clavel，J.Meseguer，《公理化反思逻辑和语言》，收录于：G.Kiczales（编辑），Proc。Reflection’96，加利福尼亚州旧金山，1996年4月，第263-288页。施乐PARC，1996年。；M.G.Clavel，J.Meseguer，《公理化反思逻辑和语言》，收录于：G.Kiczales（编辑），Proc。Reflection’96，加利福尼亚州旧金山，1996年4月，第263-288页。施乐PARC，1996年。
[31] 北卡罗来纳州德肖维茨。；Jouannaud，J.-P.，《重写系统》（van Leeuwen，J.，《理论计算机科学手册》（1990），爱思唯尔科学出版社BV，北荷兰：爱思唯尔科学出版社，北荷兰阿姆斯特丹），244-320，（第6章）·Zbl 0900.68283号
[32] E.Domenjoud，AC统一技术说明。方程（αx_1αx_p_{AC}βy_1βy_{q\）的最小单因子数·Zbl 0768.68068号
[33] G.Dowek，《计算部分》。，巴黎大学医学院，1999年7月。；G.Dowek，《计算部分》。，巴黎大学医学院，1999年7月。
[34] G.Dowek，T.Hardin，C.Kirchner，定理证明模，Rapport de Recherche 3400，Institute National de Recherche en Informatique et en Automatique，1998年4月，发表在JAR上。；G.Dowek，T.Hardin，C.Kirchner，模定理证明，Rapport de Recherche 3400，国家信息与自动化研究所，1998年4月，出现在JAR中·Zbl 1049.03011号
[35] H.Dubois，H.Kirchner，《目标、规则和战略》ELAN公司；H.Dubois，H.Kirchner，《目标、规则和战略》ELAN公司
[36] Dubois，H。；Kirchner，H.，《带约束和策略的基于规则的编程》，（Apt，K.；Kakas，A.A.C.；Monfroy，E.；Rossi，F.，《约束的新趋势》，ERCIM/Compulog-Net联合研讨会论文，塞浦路斯，1999年10月25-27日，《人工智能讲义》，第1865卷（2000），施普林格：施普林格柏林），274-297
[37] Eker，S.，通过二部图匹配的关联交换匹配，计算。J.，38，5，381-399（1995）
[38] O.Fissoor，I.Gneedig，H.Kirchner，《使用本地策略终止改写》，《技术报告》，LORIA，南希，法国，2001年。http://www.loria.fr网站/\（^～\）；O.Fissoor，I.Gneedig，H.Kirchner，《使用本地策略终止改写》，《技术报告》，LORIA，南希，法国，2001年。http://www.loria.fr网站/\(^∼\) ·Zbl 1268.68146号
[39] T.Genet，Contraintes d’ordre et automates d’arbres pour les preuves de terminais，博士论文，亨利·蓬卡大学-南希一世，1998年。；T.Genet，Contraintes d’ordre et automates d’arbres pour les preuves de terminaison，博士论文，亨利·蓬卡大学-南希一世，1998年。
[40] 戈登，M。；Milner，A。；Wadsworth，C.，《爱丁堡LCF：计算的机械化逻辑》，《计算机科学讲义》，第78卷（1979），施普林格：施普林格纽约（纽约，美国）·Zbl 0421.68039号
[41] B.Gramlich，关于通过最里面的终端证明终端，见：H.Ganzinger，Proc。第七届改写技术与应用大会，美国新泽西州新不伦瑞克，计算机科学讲义，第1103卷，施普林格，柏林，1996年7月，93-107。；B.Gramlich，关于通过最里面的终端证明终端，见：H.Ganzinger，Proc。第七届改写技术与应用大会，美国新泽西州新不伦瑞克，计算机科学讲义，第1103卷，柏林斯普林格，1996年7月，93-107·Zbl 1503.68112号
[42] J.-M.Hullot，关联交换模式匹配，收录于：Proc。第九届国际人工智能联合会议，日本东京，1979年。；J.-M.Hullot，关联交换模式匹配，收录于：Proc。第九届国际人工智能联合会议，日本东京，1979年。
[43] J.-M.Hullot，《形式规范汇编》，《特洛伊西梅循环博士》，巴黎南大学，法国奥尔赛，1980年。；J.-M.Hullot，《四重奏形式汇编》，Troisième周期博士论文集，南巴黎大学，法国奥赛，1980年。
[44] Jaffar，J。；Maher，M.，《约束逻辑编程调查》，《逻辑编程》，19-20，503-582（1994）
[45] J.-P.Jouannaud，H.Kirchner，方程组模的一组规则的完成，SIAM J.Compute。15(4) (1986) 1155-1194. 程序中的初步版本。第11届ACM交响乐团。《编程语言原理》，美国盐湖城，1984年。；J.-P.Jouannaud，H.Kirchner，方程组模的一组规则的完成，SIAM J.Compute。15(4) (1986) 1155-1194. 程序中的初步版本。第11届ACM交响乐团。《程序设计语言原理》，美国盐湖城，1984年·Zbl 0665.03005号
[46] Jouannaud，J.-P。；Kirchner，C.，《在抽象代数中求解方程——基于规则的统一调查》，（Lassez，J.-L.；Plotkin，G.，《计算逻辑》。纪念Alan Robinson的论文（1991），麻省理工学院出版社：麻省理学学院出版社，美国马萨诸塞州剑桥），257-321，（第8章）
[47] Kirchner，H.，重写的一些扩展，（Comon，H.；Jouannaud，J.-P.，术语重写，计算机科学讲稿，第909卷（1995），Springer:Springer-Berlin），54-73
[48] C.Kirchner、H.Kirchner，重写、解决、证明，一本书的初版，可在\（^～\）上找到；C.Kirchner，H.Kirchner，重写，解决，证明，一本书的初步版本，可在\（^〜\）
[49] 基什内尔，C。；基什内尔，H。；Vittek，M.，《使用计算系统设计约束逻辑编程语言》，（Van Hentenryck，P.；Saraswat，V.，《约束编程的原理和实践》，《纽波特论文》（1995），麻省理工学院出版社：麻省理学学院出版社，马萨诸塞州剑桥），131-158，（第8章）
[50] 基什内尔，H。；Moreau，P.-E.，《使用计算系统完成带约束的原型制作》，（Xiang，J.，《重写技术和应用第六届会议论文集》，德国凯泽斯劳滕，计算机科学讲稿，第914卷（1995），施普林格：施普林格-柏林），438-443
[51] 基什内尔，H。；Moreau，P.-E.，《促进重写为编程语言：结合交换理论中非确定性重写程序的编译器》，《函数编程》，11，2，207-251（2001）·Zbl 0979.68055号
[52] C.Kirchner、Z.Qian、P.-K.Singh、J.Stuber、，Xemantics公司ELAN公司；C.Kirchner、Z.Qian、P.-K.Singh、J.Stuber、，Xemantics公司ELAN公司
[53] 基什内尔，C。；Ringeissen，C.，基于规则的约束编程，《基础信息学》，34，3，225-262（1998）·Zbl 0943.68094号
[54] Klint，P.，生成编程环境的元环境，ACM Trans。软件工程。卫理公会。，2, 176-201 (1993)
[55] 库纳利斯，E。；Lugiez，D.，结合交换函数的模式匹配编译，（第16届代数与程序设计树学术讨论会，计算机科学讲稿，第493卷（1991年），施普林格：施普林格柏林），57-73·Zbl 0967.68505号
[56] Lugiez，D。；Moysset，J.-L.，《树自动机帮助人们解决AC理论中的方程式》，J.符号计算。，18297-318（1994年）·Zbl 0827.68041号
[57] C.Marché，《规范化重写和规范化完成》，S.Abramsky（编辑），Proc。第九届IEEE交响乐团。《计算机科学中的逻辑》，巴黎，法国，1994年，第394-403页。；C.Marché，《规范化重写和规范化完成》，S.Abramsky（编辑），Proc。第九届IEEE交响乐团。《计算机科学中的逻辑》，法国巴黎，1994年，第394-403页。
[58] N.Martñ-Oliet，J.Meseguer，《重写逻辑作为逻辑和语义框架》，《技术报告SRI-CSL-93-05》，SRI国际，计算机科学实验室，2001年。出现在：D.Gabbay（编辑），《哲学逻辑手册》，第9卷，Kluwer学术出版社，多德雷赫特。；N.Martñ-Oliet，J.Meseguer，《重写逻辑作为逻辑和语义框架》，《技术报告SRI-CSL-93-05》，SRI国际，计算机科学实验室，2001年。出现在：D.Gabbay（编辑），《哲学逻辑手册》，第9卷，Kluwer学术出版社，多德雷赫特。
[59] Meijer，E。；Johan，J.，《为函数编程合并单子和折叠》，（Meijer，E.；Johan and J.，Proc.Advanced functional programming，Telection Notes in Computer Science，Vol.925（1995），Springer:Springer Berlin），228-266
[60] J.Meseguer，《一般逻辑》，摘自：H.-D.E.等人（编辑），《87年逻辑学术讨论会》，Elsevier Science Publishers BV，North-Holland，阿姆斯特丹，1989年，第275-329页。；J.Meseguer，《一般逻辑》，载于：H.-D.E.等人（编辑），《87年逻辑学术讨论会》，Elsevier Science Publishers BV，North-Holland，阿姆斯特丹，1989年，第275-329页·Zbl 0691.03001号
[61] Meseguer，J.，《作为并发统一模型的条件重写逻辑》，Theoret。计算。科学。，96, 1, 73-155 (1992) ·Zbl 0758.68043号
[62] P.-E.Moreau，H.Kirchner，《结合交换理论中重写程序的编译器》，摘自：《声明性编程原理》，《计算机科学课堂讲稿》，第1490卷，施普林格，柏林，1998年9月，第230-249页。；P.-E.Moreau，H.Kirchner，《结合交换理论中重写程序的编译器》，收录于：声明性编程原理，计算机科学课堂讲稿，第1490卷，施普林格，柏林，1998年9月，第230-249页。
[63] Q.-H.Nguyen，认证术语重写证明ELAN公司；Q.-H.Nguyen，认证术语重写证明ELAN公司
[64] 尼维拉，P。；Nieuwenhuis，R.，饱和系统下一阶（约束）子句的饱和，（Kirchner，C.，重写技术与应用第五届会议论文集，加拿大蒙特利尔，计算机科学讲义，第690卷（1993），Springer:Springer-Berlin），436-440
[65] 彼得森，G。；Stickel，M.E.，一些方程理论的全套约简，J.ACM，28，233-264（1981）·Zbl 0479.68092号
[66] Ringeissen，C.，统一算法与ELAN公司基于规则的编程语言，（第八届重写技术与应用会议论文集，西班牙锡切斯，计算机科学讲义，第1232卷（1997年），施普林格：施普林格柏林），323-326·Zbl 1379.68204号
[67] Rusinovitch，M。；Vigneron，L.，《结合交换算子的自动演绎》，应用。代数工程。，Commun公司。计算。，6, 1, 23-56 (1995) ·Zbl 0823.68096号
[68] J.Stuber，重写语言中扩展窄化和分辨率实现的实验ELAN公司；J.Stuber，在重写语言中实现扩展窄化和分辨率的实验ELAN公司
[69] L.Vigneron，《自动生成avec containtes symboliques dans les the theorieséquationnelles》，亨利·彭加雷大学博士，南希大学，1994年11月1日。；L.Vigneron，《自动生成avec containtes symboliques dans les the theorieséquationnelles》，高等教育博士，亨利·彭加雷大学南希分校，1994年11月1日。
[70] P.Viry，ELAIN的输入/输出：J.Meseguer，Proc。第一届重写逻辑及其应用国际研讨会，WRLA’96，理论计算机科学电子笔记，第4卷，阿西洛马，加利福尼亚州，1996年9月。；P.Viry，ELAIN的输入/输出：J.Meseguer，Proc。第一届重写逻辑及其应用国际研讨会，WRLA’96，理论计算机科学电子笔记，第4卷，阿西洛马，加利福尼亚州，1996年9月。
[71] Visser，E.，《Stratego教程》（1999），乌得勒支大学计算机科学系：荷兰乌得勒支特大学计算机科学部
[72] M.Vittek，ELAN公司；M.Vittek，ELAN公司
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。