×
伊莎贝·格尼迪格;克洛德·基什内尔;赫莱内·基什内尔

有序代数中的等式完备。 （英语） Zbl 0698.68028号

西奥。计算。科学。 72，第2-3号，169-202（1990）.
请参阅中的评论Zbl 0647.68036号.

引用于8文件

MSC公司：

68问题65 抽象数据类型；代数规范
03天 星期四和邮政系统等。
08B05号 等式逻辑，Mal'tsev条件
68瓦30 符号计算和代数计算

关键词：

竣工程序;等式项重写系统;有序代数;有序等式逻辑

引文：

兹比尔0635.00017;Zbl 0647.68036号

软件：

米兰达;版次
PDF格式BibTeX公司 XML格式引用
\textit{I.Gneedig}等人，Theor。计算。科学。72，编号2--3，169--202（1990；Zbl 0698.68028）
全文： 内政部

参考文献：

[1] Bachmair，L.，方程理论的证明方法，（博士论文（1988年8月），伊利诺伊大学：伊利诺伊香槟分校），修订版
[2] 巴赫迈尔，L。；Dershowitz，N.，重写模块a同余的完成，（重写技术和应用第二届会议论文集（1987），施普林格：施普林格-柏林），法国波尔多·兹伯利0659.68114
[3] 巴赫迈尔，L。；北卡罗来纳州德肖维茨。；Xiang，J.，等式证明的顺序，Proc。交响乐团。《计算机科学中的逻辑》，346-357（1986），马萨诸塞州波士顿
[4] R.M.伯斯托尔。；MacQueen，D.B。；Sannella，D.T.，《希望：一种实验性应用语言》，《1980年LISP会议纪要》，136-143（1980）
[5] 坎宁安，R.J。；Dick，A.J.J.，在类型格上重写系统，（技术报告（1983），帝国理工学院计算机系）·Zbl 0575.68043号
[6] Dershowitz，N.，术语重写系统的订购，理论。计算。科学。，17, 279-301 (1982) ·Zbl 0525.68054号
[7] Dershowitz，N.，《重写的终止》，J.符号计算。，3, 1, 2, 69-116 (1987) ·Zbl 0637.68035号
[8] 北卡罗来纳州德肖维茨。；Manna，Z.，用多集排序证明终止，美国陆军司令部，22，8，465-476（1979）·Zbl 0431.68016号
[9] 北卡罗来纳州德肖维茨。；Plaisted，D.A.，等式编程（Hayes，J.E.；Michie，D.；Richards，J.，《机器智能11：逻辑与知识获取》（1988），牛津大学出版社：牛津大学出版社），21-56·Zbl 0722.68070号
[10] Dick，A.J.J.，《ERIL方程推理：一个互动实验室》（Buchberger，B.，Proc.EUROCAL Conf.（1985），Springer-Verlag:Springer-Verlag Linz，奥地利）
[11] Futatsugi，K。；J.戈根。；Jouannaud，J.-P。；Meseguer，J.，《OBJ-2原理》（Reid，B.，Proc.第12届美国计算机学会编程语言原理研讨会（1985），计算机协会），52-66
[12] Ganzinger，H.，《有序完成：多种方式》（Proc.Internat.软件开发理论与实践联合会议：软件工程座谈会（1989），Springer:Springer Berlin）·Zbl 0736.68050号
[13] 格内迪格，I。；基什内尔，C。；Kirchner，H.，有序代数中的等式完备，（Dauchet，M.；Nivat，M.，Proc.第13届代数树与程序设计学术讨论会（1988），柏林斯普林格），165-184，法国南希·Zbl 0647.68036号
[14] Gogolla，M.，《带部分排序和声明的代数规范》（Internet Bericht FB-169（1983），多特蒙德大学，阿卜泰隆信息技术学院）·Zbl 0544.68015号
[15] Goguen，J.，有序排序代数：异常和错误排序、矫顽子和重载运算符，（语义学和计算理论报告14，14（1978年12月），加州大学洛杉矶分校计算机科学系）
[16] J.戈根。；基什内尔，C。；基什内尔，H。；梅格里斯，A。；梅塞盖尔，J。；Winkler，T.，《OBJ-3简介》（Jouannaud，J.-P.；Kaplan，S.，Proc.1st Internat.Workshop on Conditional Term Rewriting Systems（1988），Springer:Springer Berlin），（也作为内部报告CRIN:88-R-001）·Zbl 0666.68010号
[17] J.戈根。；Meseguer，J.，《有序代数I：部分和重载运算、错误和继承》，（技术报告（1983年6月），SRI国际，计算机科学实验室），在卡内基梅隆大学类型研讨会上作演讲，1983年6月份。
[18] J.戈根。；Meseguer，J.，《有序代数解决构造器-选择器、多重表示和强制问题》，（《计算机科学中的逻辑第二交响曲》（1987），IEEE计算机社会出版社），18-29
[19] J.戈根。；梅塞盖尔，J。；Plaisted，D.，《OBJ中参数化抽象对象编程》，理论实践软件技术。，163-193 (1982)
[20] 高根，J.A。；Jouannaud，J.-P。；Meseguer，J.，《有序代数的操作语义》（Proc.12th Internat.Automata，Languages and Programming Collocium on Automata（1985），Nafplion:Nafplion Greece），221-231·Zbl 0591.68041号
[21] 高根，J.A。；Meseguer，J.，《多元等式逻辑的完备性》（技术报告CSLI-84-15（1984），斯坦福大学语言与信息研究中心）·Zbl 0498.03018号
[22] Goguen，J.A。；Meseguer，J.，《逻辑编程的模型和等式》，（Ehrig，H.；Kowalski，R.；Levi，G.；Montanari，U.，Proc.Internat.软件开发理论与实践联合会议（1987），Springer:Springer Berlin），1-22，意大利比萨·Zbl 0626.68032号
[23] Goguen，J.A。；Meseguer，J.，关于许多排序的等式逻辑的注释，EATCS Bull。。EATCS牛市。，SIGPLAN通知，22、30、41-48（1987）
[24] 霍夫曼，C.M。；O'Donnell，M.J.，方程编程，Trans。编程语言系统，4，1，83-112（1982）·Zbl 0481.68008号
[25] Xiang，J。；Dershowitz，N.，《子句和非子句定理证明的重写方法》，（Proc.10th Internat.Automata，Languages and Programming座谈会（1983），Springer:Springer Berlin），331-346，西班牙巴塞罗那·Zbl 0523.68080号
[26] Huet，G.，Knuth和Bendix补全算法正确性的完整证明，J.Compute。系统科学。，23, 11-21 (1981) ·Zbl 0465.68014号
[27] Huet，G.，Confluent reductions:抽象属性及其在术语重写系统中的应用，J.ACM。J.ACM，第18交响曲。《计算机科学基础》，27，4，797-821（1977），IEEE，年初版·Zbl 0458.68007号
[28] Huet，G。；Hullot，J.-M.，《等式理论与构造器的归纳证明》，J.Compute。系统科学。。J.计算。系统科学。，程序。第21交响曲。计算机科学基础，25，2，239-266（1980），IEEE，初版·Zbl 0532.68041号
[29] Huet，G。；Oppen，D.，方程和重写规则：一项调查，（Book，R.，形式语言理论：观点和开放问题（1980），学术出版社：纽约学术出版社），349-405
[30] 伊萨科维茨，T。；Gallier，J.，有序代数中的同余闭包，技术报告（1988年6月）
[31] Isakowitz，T。；Gallier，J.，《按顺序排序的等式逻辑重写》（Kowalski，R.；Bowen，K.，Proc.logic Programming Conf.（1988），麻省理工出版社：麻省理学出版社西雅图）
[32] Jouannaud，J.-P.，《汇流和相干等式项重写系统》（Ausiello，G.；Protasi，M.，Proc.第八届代数与编程树学术讨论会（1983），Springer:Springer Berlin），意大利拉奎拉·Zbl 0522.68013号
[33] Jouannaud，J.-P.，证明代数，重写技术和应用会议（1987），法国波尔多·Zbl 0666.68003号
[34] Jouannaud，J.-P。；Kirchner，H.，方程组模的一组规则的完成，SIAM J.计算。。SIAM J.计算。，程序。第11届ACM交响乐团。《程序设计语言原理》，第15、4、1155-1194页（1984年），盐湖城·Zbl 0665.03005号
[35] Jouannaud，J.-P。；Lescanne，P.，关于多集排序，Inform。过程。莱特。，10, 57-63 (1982) ·Zbl 0486.68041号
[36] Jouannaud，J.-P。；穆尼奥斯，M.，《方程组模的一组规则的终止》，（第七届自动演绎大会（1984年），施普林格出版社：施普林格-柏林）·Zbl 0546.68077号
[37] Kirchner，C.，《计算统一算法》，Proc。第一交响曲。《计算机科学中的逻辑》，206-216（1986），美国波士顿。
[38] Kirchner，C.，Méthodes et outils de conception systems d’algorithmes d’unified dans les theorieséquationnelles，南希大学，1（1985）
[39] Kirchner，C.，方程统一的方法和工具，Proc。代数结构方程求解座谈会（1987年5月），德克萨斯州奥斯汀
[40] Kirchner，C.，《有序等式统一》，第五届国际会议。逻辑编程会议，美国西雅图，第五届国际会议。逻辑编程会议，美国西雅图，Rapport de Recherche INRIA 95412.88（1988年8月）
[41] 基什内尔，C。；Kirchner，H.，Reveur-3:由内置理论和策略参数化的一般完井程序的实施，科学。计算。编程，20，8（1986）·Zbl 0635.68017号
[42] 基什内尔，C。；基什内尔，H。；Meseguer，J.，《OBJ-3的操作语义》（技术报告87-R-87（1987），南希信息中心）·Zbl 0649.68028号
[43] 基什内尔，C。；基什内尔，H。；Meseguer，J.，《OBJ-3的操作语义》（Proc.15th Internat.Automata，Languages and Programming Collocium on Automata（1988），Springer:Springer Berlin），287-301·Zbl 0649.68028号
[44] Kirchner，H.，《一般归纳补全算法及其在抽象数据类型中的应用》，（Shostak，R.，Proc.7th Internat.Conf.on Automated Deduction，Proc.8th Internat.Conf.on Automated Reduction，计算机科学讲义（1984），Springer:Springer Berlin），282-302·Zbl 0562.68068号
[45] Kirchner，H.，Preuves par completion dans les variétés d'algébres，南希大学，1（1985）
[46] Knuth，D。；Bendix，P.，《泛代数中的简单单词问题》，（Leech，J.，《抽象代数中的计算问题》（1970），佩加蒙出版社：牛津佩加蒙出版公司），263-297·Zbl 0188.04902号
[47] 兰克福德，D。；Ballantyne，A.，具有结合交换公理的简单等式理论的决策过程：结合交换约简的全集，（技术报告（1977），德克萨斯大学奥斯汀分校数学和计算机科学系）
[48] 兰克福德，D。；Ballantyne，A.，《具有交换公理的简单方程理论的决策程序：交换约简的完整集》（技术报告（1977），德克萨斯大学奥斯汀分校数学与计算机科学系）·Zbl 0449.20059
[49] 兰克福德，D。；Ballantyne，A.，《带置换公理的简单方程理论的决策程序：置换约简的完整集》（技术报告（1977），德克萨斯大学奥斯汀分校数学与计算机科学系）
[50] Lescanne，P.，《REVE术语重写系统生成器的计算机实验》，（第十届美国计算机学会程序设计语言原理研讨会（1983年），美国计算机学会），99-108
[51] 梅格里斯，A.，《半功能、包容性和平等的逻辑》。设置，（《技术报告89-R-58》（1989），南希信息中心）
[52] 梅塞盖尔，J。；Goguen，J.A.，《初始性、归纳和可计算性》（Nivat，M.；Reynolds，J.，《语义学中的代数方法》（1985），剑桥大学出版社：剑桥大学出版社，纽约）·Zbl 0571.68004号
[53] 梅塞盖尔，J。；Goguen，J.A。；Smolka，G.，《有序统一》，Proc。代数结构方程解析学术讨论会（1987年5月），德克萨斯州奥斯汀
[54] Newman，M-H-A.，关于组合定义的理论等效性、安数学、。，223-243 (1942) ·Zbl 0060.1251
[55] Oberschelp，A.，Untersuchungen zur mehrsortigen Quantorenlogik，数学。安，145297-333（1962）·Zbl 0101.25001号
[56] 彼得森，G。；Stickel，M.，《一些等式理论的全套约简》，美国计算机学会，28233-264（1981）·Zbl 0479.68092号
[57] Poigné，A.，《有序代数规范的参数化》（技术报告（1986），帝国理工学院计算系：伦敦帝国理工大学计算系）
[58] Schmidt-Schauss，M.，《多种分类方程理论中的统一》（Siekmann，J.，Proc.8th Conf.on Automated Deduction（1986），Springer:Springer Berlin）·Zbl 0643.68138号
[59] Smolka，G.，《有序霍恩逻辑语义和演绎》（seki-SR-86-17（1986）技术报告，凯泽斯劳滕大学）
[60] 斯莫尔卡，G。；纳特·W。；Goguen，J.A。；Meseguer，J.，《有序等式计算》，Proc。代数结构方程求解座谈会（1987年5月），德克萨斯州奥斯汀
[61] Toyama，Y.，Confluent term rewriting systems with membership conditions conditions，（卡普兰，S.；乔安纳德，J.-P.，Proc.First Internat Workshop on Conditional term rewrite systems（1987），施普林格：施普林格柏林），228-241，法国奥赛·Zbl 0667.68041号
[62] Turner，D.A.，MIRANDA:一种具有多态类型的非限定函数语言，（Jouannaud，J.-P.，第二届函数编程语言和计算机体系结构大会，第二次函数编程语言与计算机体系结构会议，计算机科学讲义（1985），Springer:Springer Berlin），1-16·Zbl 0592.68014号
[63] Waldmann，U.，《订单分类规范的语义》（技术报告297（1989），多特蒙德大学）·Zbl 0746.68064号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。