多学期

MU术语:用于证明上下文敏感重写的终止的工具。重写的限制最终可以通过修剪从每个学期颁发的所有无限重写序列来实现终止。上下文敏感重写(CSR)就是这种限制的一个例子。在CSR中,在函数符号的某些参数中的替换是永久禁止的。本文描述了一个可以用来自动证明CSR终止的工具MU术语。该工具实现生成适当的排序,以证明CSR的终止通过多项式解释有理数。事实上,MU术语是第一个基于多项式解释产生期限排序的终止工具。这些顺序也可以用许多不同的方式来证明普通重写的终止。CSR终止的证明也可以通过对TRSs的现有变换(没有任何替换限制)来实现,这也在MU术语中实现。


ZBMaX中的参考文献(34篇)1标准条款

显示结果1至20的34。
按年份排序(引文
  1. Bertram Felgenhauer;Martin Avanzini;克里斯蒂安.斯特纳格尔:哈斯克尔图书馆改写(2013)阿西夫
  2. 波菲尔,Miquel;Borralleras,克里斯蒂娜;罗德里格斯-卡内尔,恩里克;Rubio,艾伯特:一阶和高阶项的递归路径和多项式排序(2013)
  3. 温克勒,莎拉;萨托,Haruhiko;MIDDeldop,Aart;Kurihara,MasaHITO:终止工具的多重完成(2013)
  4. Borralleras,克里斯蒂娜;卢卡斯,萨尔瓦多;奥利维拉斯,艾伯特;罗德里格斯-卡培尔,恩里克;Rubio,艾伯特:SAT模线性算法求解多项式约束(2012)
  5. Bouhoula,Adel;Jacquemard,Florent:条件约束TRS(2012)的充分完备性验证
  6. 梅塞格,乔斯:重写逻辑的二十年(2012)
  7. 阿尔卡恩,Beatriz;古蒂雷斯,拉尔;卢卡斯,萨尔瓦多;纳瓦罗马塞特,拉斐尔:用TexSCMU术语证明终止性质(2011)
  8. Endrullis,J.R.Rg;Hendriks,迪米特里:通过终止的懒惰生产力(2011)
  9. 阿尔卡恩,Beatriz;古蒂雷斯,拉尔;卢卡斯,萨尔瓦多:语境敏感依赖对(2010)
  10. 卢卡斯,萨尔瓦多:在上下文敏感的依赖对框架中证明终止(2010)
  11. 伊沃拉,约瑟夫;西田,Naoki;维达尔,GeaMaNn:用于证明缩窄终止的目标导向和相对依赖对(2010)
  12. 卢卡斯,萨尔瓦多:从矩阵解释的合理性到矩阵解释的自然(2010)
  13. Nakamura,Masaki;OgATA,Kazuhiro;FutaSuGi,Kokichi:术语重写系统中操作符号的可还原性及其在行为规范中的应用(2010)
  14. Schernhammer,菲利克斯;格拉姆利克,伯恩哈德:决定性条件项重写系统操作终止的表征和证明(2010)
  15. 阿尔卡恩,Beatriz;卢卡斯,萨尔瓦多:使用上下文敏感重写来证明重写最内层终止(2009)
  16. Borralleras,克里斯蒂娜;卢卡斯,萨尔瓦多;纳瓦罗马塞特,拉斐尔;罗德里格斯-卡内尔,恩里克;Rubio,艾伯特:用SAT模线性算法求解非线性多项式算法(2009)
  17. 杜拉恩,弗朗西斯科;卢卡斯,萨尔瓦多;MeSeGuer-Joe:用改写证明基于改写的程序设计语言的终止方法(2009)
  18. 杜拉恩,弗朗西斯科;卢卡斯,萨尔瓦多;MeeGuer-Joee;GuTeeRez,弗朗西斯科:Maude终止工具的Web服务和互操作性(2009)伊波尔特
  19. 卢卡斯,萨尔瓦多;MeeGuer-Joe:成员资格等式程序的操作终止:排序排序方式(2009)
  20. 阿尔皮特,马里亚;埃斯科巴,圣地亚哥;伊沃拉,约瑟夫:使用依赖对终止变窄(2008)

进一步的出版物可以在:http://clip.DSIC.Upv.s/sLUCAS/CSR/终止/ MUMION/Y参考文献