迈克尔·哈纳斯;萨尔瓦多卢卡斯;阿尔特·米德尔多普 强顺序和归纳顺序项重写系统。 （英语） Zbl 1339.68136号 信息处理。莱特。 67，第1期，第1-8页（1998年）. 摘要：Antoy的定义树概念旨在将控制信息引入基于构造函数的术语重写系统（TRS）的基本规则集。其规则可以排列成定义树的TRS称为感应顺序。通过依赖这样一个定义树的存在，最佳重写策略最需要的战略定义了。根据Huet-Lévy需求理论证明了最优性[G.休特和J.-J.莱维，“正交项重写系统中的计算。I，II”，收录于：计算逻辑：纪念艾伦·罗宾逊的论文。马萨诸塞州剑桥：麻省理工学院出版社。395–414、415–443（1991）]（关于整个系列，请参见[Zbl 0793.0302号]). 在本文中，我们证明了基于强序列和基于归纳序列构造器的TRS是一致的。我们还表明，最外部需要的重写只会减少强烈需要的重新定义。 引用于9文件 MSC公司： 第68季度第42季度 语法和重写系统 68号30 软件工程的数学方面（规范、验证、度量、需求等） 关键词：定义树;需要;强序列性;项重写;声明式编程 引文：Zbl 0793.0302号 PDF格式BibTeX公司 XML格式引用 \textit{M.Hanus}等人，《信息处理》。莱特。67，第1、1-8号（1998年；Zbl 1339.68136） 全文： 内政部 链接 参考文献： [1] Antoy，S.，《定义树》（Proc.ALP’92）。程序。ALP’92，《计算机科学讲义》，第632卷（1992），《施普林格：施普林格柏林》，143-157 [2] Antoy，S.，《Prolog中需要缩小范围》（Proc.PLILP’96）。程序。PLILP’96，计算机科学讲义，第1140卷（1996），施普林格：施普林格柏林），473-474，（扩展摘要） [3] Antoy，S。；Echahed，R。；Hanus，M.，《需要的缩小战略》，（Proc POPL’94（1994），美国计算机学会出版社：纽约计算机学会出版社），268-279·Zbl 1327.68141号 [4] Antoy，S。；Echahed，R。；Hanus，M.，《函数逻辑语言的并行评估策略》，（Proc.14th Internat.Conf.on logic Programming，ICLP’97（1997），麻省理工学院出版社：麻省理学院出版社剑桥，MA），138-152 [5] 北卡罗来纳州德肖维茨。；Jouannaud，J.P.，重写系统，（van Leeuwen，J.，《理论计算机科学手册》，理论计算机科学、形式模型和语义手册，B卷（1990），Elsevier:Elsevier Amsterdam），243-320·Zbl 0900.68283号 [6] Durand，I.，有界、强序列和前向分支项重写系统，J.符号计算。，18, 319-352 (1994) ·Zbl 0834.68061号 [7] Huet，G。；Lévy，J.J.，《正交项重写系统中的计算》，I和II，（计算逻辑：J.Alan Robinson的论文（1991），麻省理工学院出版社：麻省理学院出版社，马萨诸塞州剑桥），396-443·Zbl 0793.0302号 [8] Klop，J.W.，术语重写系统，（《计算机科学逻辑手册》，第3卷（1992年），牛津大学出版社：牛津大学出版社，1-116 [9] Klop，J.W。；Middeldorp，A.，正交项重写系统中的序列性，J.符号计算。，161-195年12月（1991年）·兹比尔0746.68047 [10] O'Donnell，M.J.，《作为编程语言的等式逻辑》（1985），麻省理工学院出版社：麻省理学院出版社剑桥·Zbl 0636.68004号 [11] Strandh，R.，《编译成高效机器代码的等式程序类》（Proc.RTA’89）。程序。RTA’89，《计算机科学讲义》，第355卷（1989），《施普林格：施普林格柏林》，449-461·Zbl 1508.68077号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。