×
罗伯特·纽文胡斯;阿尔伯特·鲁比奥

带约束的交流叠加：不需要交流均匀器。 （英语） Zbl 1433.68559号

Bundy，Alan（编辑），《自动扣款——CADE-12》。第十二届国际会议，法国南希，1994年6月26日至7月1日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。第814545-559页（1994年）。
摘要：我们证明了具有模结合性和交换性（AC）约束子句的（基本）演绎策略的完备性。这里每一个推论都会产生一个单一的结论附加等式\（s=_\mathrm{交流}t\)在其约束条件下（而不是针对每个最小AC-均匀数的一个结论，即指数多）。此外，根本不需要计算AC-Unifier.如果约束\（T\）不可AC化，则子句\（C[[T]]\）是多余的。如果\（C\）是空子句，则必须确定\（C[[T]]\）是否表示不一致。在所有其他情况下，可以使用任何可靠的方法来检测不可满足的约束。
关于整个系列，请参见[Zbl 0875.00063号].

引用于13文件

MSC公司：

68伏15 定理证明（自动和交互式定理证明、演绎、解析等）
03B35型 证明和逻辑运算的机械化
PDF格式BibTeX公司 XML格式引用
\textit{R.Nieuwenhuis}和\textit{A.Rubio}，莱克特。注释计算。科学。814545-559（1994年；Zbl 1433.68559）
全文： DOI程序

参考文献：

[1] 利奥·巴赫迈尔（Leo Bachmair）和纳丘姆·德肖维茨（Nachum Dershowitz）。重写模同余的完成。理论计算机科学，2和3（67）：173-2011989·Zbl 0686.68021号
[2] 利奥·巴赫迈尔和哈拉尔德·甘津格。基于重写的方程定理证明，带有选择和简化。技术报告MPI-I-91-2008，Max-Planck-Institut für Informatik，Saarbrücken，1991年8月。发表在《逻辑与计算杂志》上·Zbl 0814.68117号
[3] 利奥·巴赫迈尔（Leo Bachmair）、哈拉尔德·甘津格（Harald Ganzinger）、克里斯托弗·林奇（Christopher Lynch）和韦恩·斯奈德（Wayne Snyder）。基本的副调制和叠加。1992年6月15日至18日，美国纽约萨拉托加温泉，第11届国际自动扣减会议，LNAI 607，第462-476页，编辑Deepak Kapur。斯普林格·弗拉格·Zbl 0925.03052号
[4] 弗兰兹·巴德和约格·西克曼。统一理论。D.M.Gabbay、C.J.Hogger和J.A.Robinson主编，《人工智能和逻辑编程逻辑手册》。牛津大学出版社（即将出版），1993年。
[5] Nachum Dershowitz和Jean-Pierre Jouannaud。重写系统。在Jan van Leeuwen，编辑，《理论计算机科学手册》，B卷：形式模型和语义学，第6章，244-320页。Elsevier Science Publishers B.V.，阿姆斯特丹，纽约，牛津，东京，1990年·Zbl 0900.68283号
[6] 埃里克·多曼纽德（Eric Domenjoud）。关于AC统一的技术说明。方程αx_1+h.+αx_p=βy_1+…+的最小统一数《自动推理杂志》，8（1）：39-441992年·Zbl 0768.68068号
[7] Jean-Pierre Jouannaud和Helene Kirchner。完成一组以方程组为模的规则。SIAM计算机杂志，15:1155-11941986·Zbl 0665.03005号
[8] 克劳德·基什内尔（Claude Kirchner）、赫莱恩·基什内尔·基什内（Hélène Kitchner）和米夏·鲁西诺维奇（MichaËl Rusinovitch）。带有符号约束的演绎。《法国情报评论》，4（3）：9-521990年。
[9] Deepak Kapur和Paliath Narendran。结合交换算子统一问题的复杂性。《自动推理杂志》，9:261-2881992年·Zbl 0781.68076号
[10] Paliath Narendran和Michael Rusinovitch。任何基结合交换理论都有一个有限正则系统。在《重写技术和应用》第四次国际会议上，LNCS 488，第423-434页，意大利科莫，1991年4月。斯普林格·弗拉格·Zbl 0878.68076号
[11] Robert Nieuwenhuis和Albert Rubio。基本叠加完成。1992年2月26日至28日，法国雷恩，LNCS 582，欧洲编程研讨会编辑B.Krieg-Brückner，第371-390页。斯普林格·弗拉格。
[12] Robert Nieuwenhuis和Albert Rubio。用序约束子句证明定理。1992年6月15日至18日，美国纽约萨拉托加温泉，第11届国际自动扣减大会编辑迪帕克·卡普尔（Deepak Kapur），LNAI 607，第477-491页。斯普林格·弗拉格·Zbl 0925.03076号
[13] G.E.Peterson和M.E.Stickel。一些等式理论的全套约简。日记帐关联计算。机器。，28（2）:233-2641981年·Zbl 0479.68092号
[14] Albert Rubio和Robert Nieuwenhuis。基于先例的完全AC兼容排序。1993年6月16日至18日，加拿大蒙特利尔，第五届改写技术和应用国际会议，LNCS 690，第374-388页，编辑C.Kirchner。斯普林格·弗拉格·兹伯利0873.68102
[15] Albert Rubio。带排序和等式约束子句的自动演绎。博士。论文，加泰罗尼亚技术大学，西班牙巴塞罗那，1994年。
[16] 迈克尔·鲁西诺维奇（Michael Rusinovitch）和劳伦特·维格纳龙（Laurent Vigneron）。结合交换算子的自动演绎。1896年，意大利洛林国家信息与自动化研究所，Rapport de Recherche，1993年5月·Zbl 0823.68096号
[17] 劳伦·维格纳龙（Laurent Vigneron）。基本交流参数调节。1994年6月，法国南希，第12届自动扣除国际会议编辑阿兰·邦迪（Allan Bundy），第-页。斯普林格·弗拉格。
[18] 乌尔里希·维尔茨（Ulrich Wertz）。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。