×
萨尔瓦多卢卡斯;何塞·梅塞盖尔

条件重写中的正规形式和正规理论。 （英语） Zbl 1356.68124号

J.日志。阿尔盖布。方法计划。 85，第1号，第1部分，67-97（2016）.
摘要：我们在有序重写理论（OSRTs）的一般框架内提出了几个关于条件项重写的新概念和结果，这些概念支持类型、子类型和重写模公理，并且作为特例包含了条件项重写系统（CTRSs）的更为受限的框架。这些概念揭示了有关条件重写和条件终止的几个微妙问题。我们指出不可约的条款和标准形与无条件重写一致的，被合并为条件重写，但实际上是完全不同概念。正常形式是更强概念。我们把所有不可约项都是正规形式的重写理论称为a正常的理论。我们认为，正规性对于具有良好的可执行性和可计算性至关重要。因此，我们称所有其他理论为反常的，要避免自然怪胎。不可约项和正规形式之间的区别有助于澄清强终止和弱终止的各种概念。我们表明，异常理论可以以各种同样异常的方式终止；并认为任何有计算意义的强或弱条件终止概念都应该是正规理论的属性。我们特别定义了弱操作终止（或弱归一化)OSRT，讨论这些理论中计算范式的几种评估机制，并研究基于重写的操作语义和汇合弱规范化OSRT的初始代数语义由于概念正则项代数最后，我们研究了适当的条件和证明方法，以确保重写理论是正常的；并根据拟降阶概念的自然推广，刻画了重写理论在操作上终止的更强性质。

引用于15文件

MSC公司：

2012年第68季度 语法和重写系统

关键词：

条件项重写;正规形式;正规理论;操作终止;重写逻辑;莫德

软件：

OBJ咖啡馆;OBJ3型;莫德
PDF格式BibTeX公司 XML格式引用
\textit{S.Lucas}和\textit{J.Meseguer}，J.Log。阿尔盖布。方法计划。85，第1号，第1部分，67--97（2016；Zbl 1356.68124）
全文： 内政部

参考文献：

[1] 艺术，T。；Giesl，J.，使用依赖对终止术语重写，Theor。计算。科学。，236, 1-2, 133-178 (2000) ·兹比尔0938.68051
[2] Bergstra，J.A。；Klop，J.W.，《条件重写规则：合流与终止》，J.Compute。系统。科学。，32, 3, 323-362 (1986) ·Zbl 0658.68031号
[3] Clavel，M。；杜兰，F。；艾克，S。；梅塞盖尔，J。；林肯，P。；新墨西哥州马丁·奥列特。；Talcott，C.，《关于Maude的一切——高性能逻辑框架》，Lect。注释计算。科学。，第4350卷（2007），施普林格出版社·Zbl 1115.68046号
[4] 杜兰，F。；卢卡斯，S。；马奇，C。；梅塞盖尔，J。；Urbain，X.，《证明会员资格等同计划的运作终止》，高等-订购符号。计算。，21, 1-2, 59-88 (2008) ·Zbl 1192.68154号
[5] 杜兰，F。；卢卡斯，S。；Meseguer，J.，方程理论的终止模组合，（组合系统的前沿，第七届国际研讨会论文集。组合系统的边缘，第七次国际研讨会论文，FroCoS 2009，意大利特伦托，2009年9月16-18日。组合系统的前沿，第七届国际研讨会论文集。联合系统的前沿，第七届国际研讨会论文集，FroCoS 2009，意大利特伦托，2009年9月16-18日，Lect。注释计算。科学。，第5749卷（2009），施普林格），246-262·Zbl 1193.68145号
[6] Futatsugi，K。；Diaconescu，R.，《CafeOBJ报告》，AMAST系列（1998年），《世界科学》·Zbl 0962.68115号
[7] J.戈根。；Meseguer，J.，《有序代数I：多重继承、重载、异常和部分操作的等式推导》，Theor。计算。科学。，105, 217-273 (1992) ·Zbl 0778.68056号
[8] J.戈根。；温克勒，T。；梅塞盖尔，J。；Futatsugi，K。；Jouannaud，J.-P.，《OBJ简介》，（《OBJ软件工程：代数规范在行动中》，2000年），克鲁沃，3-167
[9] 亨德里克斯，J。；Meseguer，J.，关于上下文敏感顺序排序规范的完整性，（RTA.RTA，Lect.Notes Comput.Sci.，第4533卷（2007）），229-245·Zbl 1203.68098号
[10] Jouannaud，J.-P。；Kirchner，Hélène，方程组模的一组规则的完备化，SIAM J.Compute。，1155-1194年（1986年11月）·Zbl 0665.03005号
[11] Kaplan，S.，条件重写规则，Theor。计算。科学。，33, 175-193 (1984) ·Zbl 0577.03013号
[12] Lucas，S.，《函数和函数逻辑程序中的上下文敏感计算》，J.Funct。逻辑程序。，1, 4, 446-453 (1998)
[13] 卢卡斯，S。；马奇，C。；Meseguer，J.，条件项重写系统的操作终止，Inf.Process。莱特。，95, 4, 446-453 (2005) ·Zbl 1185.68374号
[14] 卢卡斯，S。；Meseguer，J.，有序重写理论的强操作终止和弱操作终止，（Escobar，S.，《重写逻辑及其应用——2014年WRLA第十次国际研讨会》，作为ETAPS的卫星活动举办。《重写逻辑及应用——2014年度WRLA第10次国际研讨会，作为ETAP的卫星活动，2014年4月5日至6日，法国格勒诺布尔。重写逻辑及其应用——2014年WRLA第十届国际研讨会，作为ETAPS的卫星活动举行。重写逻辑及其应用-第十届国际研讨会，WRLA 2014，作为ETAPS的卫星活动，于2014年4月5-6日在法国格勒诺布尔Lect举行。注释计算。科学。，第8663卷（2014），施普林格出版社，178-194·Zbl 1367.68144号
[15] 卢卡斯，S。；Meseguer，J.，《通用逻辑中的本地化操作终止》（Nicola，R.D.；Hennicker，R.，《软件、服务和系统——在Martin Wirsing从编程和软件工程主席退休之际致辞》）。软件、服务和系统——在Martin Wirsing从Lect编程和软件工程主席退休之际，为他撰写的论文。注释计算。科学。，第8950卷（2015），施普林格），91-114·Zbl 1453.68053号
[16] Meseguer，J.，《作为并发统一模型的条件重写逻辑》，Theor。计算。科学。，96,73-155（1992年）·Zbl 0758.68043号
[17] Meseguer，J.，成员代数作为方程规范的逻辑框架，（Parisi-Presicce，F.，Proc.WADT’97）。程序。97年华盛顿州，莱克托。注释计算。科学。，第1376卷（1998），施普林格），18-61·Zbl 0903.08009号
[18] Meseguer，J.，条件重写模公理的严格一致性（2014年8月），伊利诺伊大学香槟分校C.S.系，技术报告
[19] Meseguer，J.，《有序重写与同余闭包》（2015），伊利诺伊大学厄本那-香槟分校CS系，网址：·Zbl 1475.68142号
[20] Ohlebusch，E.，《学期改写高级主题》（2002），斯普林格出版社·Zbl 0999.68095号
[21] 罗查，C。；梅塞盖尔，J。；Muñoz，C.A.，重写模块SMT和开放系统分析，（Escobar，S.，重写逻辑及其应用-第十届国际研讨会，WRLA 2014，作为ETAPS的卫星活动举行。重写逻辑及其运用-第十次国际研讨会，2014，WRLA，作为ETAP的卫星活动，法国格勒诺布尔，2014年4月5日至6日。重写逻辑及其应用——2014年WRLA第十届国际研讨会，作为ETAPS的卫星活动举行。重写逻辑及其应用——第十届国际研讨会，WRLA 2014，作为ETAPS的卫星活动，法国格勒诺布尔，2014年4月5日至6日，莱克托。注释计算。科学。，第8663卷（2014），施普林格），247-262·兹比尔1367.68151
[22] TeReSe，《术语重写系统》（2003），剑桥大学出版社·Zbl 1030.68053号
[23] van Deursen，A。；海林，J。；Klint，P.，《语言原型：代数规范方法》（1996），世界科学出版社·Zbl 0962.68114号
[24] 山田，T。；Avenhaus，J。；Loría-Sáenz，C。；Middeldorp，A.，条件重写系统的逻辑性，Theor。计算。科学。，236, 1-2, 209-232 (2000) ·Zbl 0938.68050号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。