×
阿尔特·卡奇，哈桑

一种求最小递归路径顺序的算法。 （英语） Zbl 0578.68029号

RAIRO，Inf.Théor公司。 19, 359-382 (1985).
摘要：本文提出了一种自动推理方法来计算函数符号集上的最小偏序，给出了一组项重写规则，该方法引入了递归路径排序，使得每个规则都是严格约简。描述了实现该方法的Prolog程序。一个直接的推论是Knuth-Bendix方法和终端保护程序的完全自动化。

引用于2文件

MSC公司：

68问题65 抽象数据类型；代数规范

关键词：

自动推理方法；最小偏序；功能符号；术语重新编写规则；Prolog程序；Knuth-Bendix法的完全自动化；防止终止程序

软件：

版次
PDF格式BibTeX公司 XML格式引用
\textit{H.Ait-Kaci}，RAIRO，Inf.Théor。19、359--382（1985年；Zbl 0578.68029）
全文： 欧洲DML

参考文献：

[1] J.A.GOGUEN、J.W.THATCHER和E.G.WAGNER，抽象数据类型规范、正确性和实现的初始代数方法，编程方法学的当前趋势，收录于R.T.YEH Ed.，V.4，Prentice Hall，1978年。
[2] （a） N.DERSHOWITZ，Term-Rewriting Systems订单，Theor。公司。科学，第17卷，（3），第279-301页；兹比尔0525.68054 MR648438·Zbl 0525.68054号 ·doi:10.1016/0304-3975（82）90026-3
[3] N.DERSHOWITZ，《重写系统计算》，技术论文草稿，巴伊兰大学，1982年8月·Zbl 0584.68020号
[4] N.DERSHOWITZ和Z.MANNA，用多集排序证明终止，A.C.M.通讯，第22卷，（8），1979年，第465-476页。Zbl0431.68016 MR540043号·Zbl 0431.68016号 ·doi:10.1145/359138.359142
[5] J.A.GOGUEN和J.J.TARDO，《OBJ简介：编写和测试形式代数程序规范的语言》，《I.E.E.E.可靠软件规范会议论文集》，马萨诸塞州剑桥，1979年，第170-189页。
[6] S.GORN，《系统和计算机科学中的明确定义和语言支配权》，J.HART，S.TAKASU编辑，多伦多大学出版社，1965年。MR237245型
[7] C.M.HOFFMAN和M.O'DONNELL，《方程编程》，《编程语言和系统A.C.M.汇刊》，第4卷，（1），1982年，第83-112页。Zbl0481.68008号·Zbl 0481.68008号 ·doi:10.1145/357153.357158
[8] G.HUET和D.C.OPPEN，方程和重写规则，《形式语言理论、观点和开放问题》，R.BOOK编辑，学术出版社，1980年，第349-393页。
[9] G.HUET，Knuth-Bendix算法正确性的完整证明，J.C.S.S.，第23卷，（1），1981年，第11-21页。Zbl0465.68014 MR636177号·Zbl 0465.68014号 ·doi:10.1016/0022-0000（81）90002-7
[10] J.P.JOUANNAUD、P.LESCANNE和F.REINIG，递归分解排序，I.F.I.P.编程概念形式化描述工作会议II，D.BJORNER Ed.，North-Holland，1983年。Zbl0513.68026 MR787625号·Zbl 0513.68026号
[11] J.P.JOUANNAUD和P.LESCANNE，《关于多集排序》，Inf.Proc。莱特。，第15卷，（2），1982年。Zbl0486.68041 MR675869号·Zbl 0486.68041号 ·doi:10.1016/0020-0190（82）90107-7
[12] P.LESCANNE，分解路径排序的一些性质，证明重写系统终止的简化排序，R.a.I.R.O.，《信息理论》，第16卷，1982年，第331-347页。Zbl0518.68025 MR707635号·Zbl 0518.68025号
[13] （a） P.LESCANNE，如何证明终止？新递归分解排序的实现方法，技术报告，南希信息中心，法国南希，1983年7月；
[14] P.LESCANNE，《REVE重写系统生成器的计算机实验》，第十届POPL研讨会论文集，1983年。
[15] D.E.KNUTH和P.BENDIX，《泛代数中的简单单词问题》，摘自《抽象代数中的计算问题》，J.LEECH编辑，佩加蒙出版社，1970年，第263-297页。Zbl0188.04902 MR255472号·Zbl 0188.04902号
[16] D.R.MUSSER，AFFIRM系统中的抽象数据类型规范，I.E.E.E.可靠软件规范会议记录，马萨诸塞州剑桥，1979年，第45-57页。
[17] M.O'DONNELL，方程描述的系统中的计算，计算机科学讲义，第58卷，Springer-Verlag，1978年。Zbl0421.68038 MR483644号·兹比尔0421.68038
[18] D.PLAISTED，用于证明Term-Rewriting系统终止的递归定义命令，报告R-78-943，伊利诺伊大学计算机科学系，乌尔班纳，III，1978年。
[19] G.E.PETERSON和M.E.STICKEL，《一些等式理论的完整约简集》，J.A.C.M.，第28卷，（2），1981年，第233-264页。Zbl0479.68092 MR612079号·Zbl 0479.68092号 ·doi:10.1145/322248.322251
[20] B.K.ROSEN，《树木操纵系统和丘吉尔定理》，J.A.C.M.，第20卷，（1），1973年，第160-187页。Zbl0267.68013 MR331850·Zbl 0267.68013号 ·数字对象标识代码：10.1145/321738.321750
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。