伊莎贝·格尼迪格 优先级重写的终止。 （英语） Zbl 1234.68177号 Dediu，Adrian Horia（编辑）等人，《语言和自动机理论与应用》。2009年4月2-8日在西班牙塔拉戈纳举行的2009年拉丁美洲旅游协会第三届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-00981-5/pbk）。计算机科学课堂讲稿5457386-397（2009）。 摘要：在重写中引入优先级可以增加规则的表达能力，并有助于限制计算。优先级重写用于基于规则的编程以及函数编程。优先级重写的终止对于保证程序产生结果至关重要。我们描述了一种用于优先级重写终止的归纳证明方法，它依赖于对终止属性的显式归纳，并通过生成证明树来工作，该证明树通过使用抽象和收缩来建模重写关系。关于整个系列，请参见[Zbl 1158.68001号]。 MSC公司： 2012年第68季度 语法和重写系统 PDF格式BibTeX公司 XML格式引用 \textit{I.Gneedig}，莱克特。注释计算。科学。5457386--397（2009年；Zbl 1234.68177） 全文： 内政部 链接 参考文献： [1] Baeten，J.C.M.，Bergstra，J.A.，Klop，J.W.：具有优先级的术语重写系统。收录：Lescanne，P.（编辑）RTA 1987。LNCS，第256卷，第83-94页。斯普林格，海德堡（1987）·Zbl 0657.68028号 ·文件编号：10.1007/3-540-17220-38 [2] Baeten，J.C.M.，Bergstra，J.A.，Klop，J.W.，Weijland，W.P.：具有规则优先级的Term-重写系统。理论计算机科学67（2-3），283–301（1989）·Zbl 0686.68018号 ·doi:10.1016/0304-3975（89）90006-6 [3] van den Brand，M.G.，Klint，P.，Verhoef，C.：术语改写销售。收录于：WRLA 1998。ENTCS，第15卷，第139-161页。Elsevier，阿姆斯特丹（1998）·兹伯利0917.68112 [4] Marti-Oliet，N.，Meseguer，J.，Verdejo，A.：迈向莫德的战略语言。收录于：WRLA 2004。ENTCS，第117卷，第417-441页。Elsevier，阿姆斯特丹（2004） [5] Plasmeijer，R.，van Eekelen，M.：函数编程与并行图形重写。艾迪森·韦斯利，雷丁（1993）·Zbl 0788.68023号 [6] Augustsson，L.：懒惰ML的编译器。收录：LFP 1984，第218-227页。ACM，纽约（1984） [7] 清洁之家，http://clean.cs.ru.nl/index.html [8] Haskell的Wiki主页，http://www.haskell.org/haskellwiki/haskell [9] 德奥利维拉（de Oliveira），A.S.:Réécriture et Modularitépour les Politiques de Sécurit。法国南希亨利·蓬卡大学博士论文（2008年） [10] de Oliveira，A.S.，Wang，E.K.，Kirchner，C.，Kirchler，H.：编织基于重写的访问控制策略。收录于：FMSE 2007，第71-80页。ACM，纽约（2007） [11] Mohan，C.K.：优先级重写：语义、合流和条件句。收录：Dershowitz，N.（编辑）RTA 1989。LNCS，第355卷，第278-291页。斯普林格，海德堡（1989）·doi:10.1007/3-540-51081-8_114 [12] van de Pol，J.：带优先级重写的操作语义。理论计算机科学200（1-2），289–312（1998）·Zbl 0917.68141号 ·doi:10.1016/S0304-3975（97）00283-1 [13] Sakai，M.，Toyama，Y.：优先项重写系统的语义和强顺序性。理论计算机科学208（1-2），87-110（1998）·Zbl 0912.68101号 ·doi:10.1016/S0304-3975（98）00080-2 [14] van de Pol，J.，Zantema，H.：广义最内层重写。摘自：Giesl，J.（编辑）RTA 2005。LNCS，第3467卷，第2-16页。斯普林格，海德堡（2005）·Zbl 1078.68068号 ·doi:10.1007/978-3-540-32033-32 [15] Moreau，P.，Ringeissen，C.，Vittek，M.：多目标语言的模式匹配编译器。在：Hedin，G.（编辑）CC 2003。LNCS，第2622卷，第61-76页。斯普林格，海德堡（2003）·Zbl 1032.68920号 ·doi:10.1007/3-540-36579-65 [16] Gneedig，I.，Kirchner，H.：策略下重写的终止。ACM计算逻辑事务（2008年出版），tocl.ACM.org/accepted/315gnaedig.ps·Zbl 1351.68129号 [17] Baader，F.，Nipkow，T.：术语改写等等。剑桥大学出版社，剑桥（1998）·Zbl 0948.68098号 ·doi:10.1017/CBO9781139172752 [18] Terese：术语重写系统。剑桥理论计算机科学丛书，第55卷。剑桥大学出版社，剑桥（2003） [19] Gneedig，I.：优先权重写的终止——扩展版。HAL-INRIA开放档案号INRIA-00349031（2008） [20] Comon，H.，Dauchet，M.，Gilleron，R.，Löding，C.，Jacquemard，F.，Lugiez，D.，Tison，S.，Tommasi，M.：树自动机技术和应用（2007）（2007年10月12日发布），http://www.grappa.univ-lille3.fr/tata网站 [21] Arts，T.，Giesl，J.：自动证明最深处的规范化。收录：Comon，H.（编辑）RTA 1997。LNCS，第1232卷，第157-171页。斯普林格，海德堡（1997）·Zbl 1379.68191号 ·doi:10.1007/3-540-62950-568 [22] Dougherty，D.J.，Fisler，K.，Krishnamurthi，S.：指定和推理动态访问控制策略。收录：Furbach，U.，Shankar，N.（编辑）IJCAR 2006。LNCS，第4130卷，第632-646页。斯普林格，海德堡（2006）·Zbl 1222.68361号 ·doi:10.1007/11814771_51 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。