本赛义德，希查姆;里卡多·卡费拉;尼古拉斯·佩尔蒂埃 完美判别图：使用整数指数对项进行索引。 （英语） Zbl 1291.68324号 Giesl，Jürgen（编辑）等人，《自动推理》。2010年7月16日至19日在英国爱丁堡举行的第五届国际联合会议，IJCAR 2010。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-14202-4/pbk）。计算机科学讲义6173。人工智能课堂讲稿，369-383（2010）。 摘要：为了有效地实现重写和单元包含，许多高效的基于分辨率和叠置的定理证明器（例如，（e）-证明器、Waldmeister、Logic Reasoner、（dots））都使用了完美判别树。我们扩展了这种索引技术，以处理一类具有整数指数（或（I）-项）的项，这是一种允许捕获迭代模式序列的模式化语言。我们提供了一种算法来从（I）-项构造所谓的完美判别图，并从它们的实例中检索索引的（I）–项。我们的研究基本上是由归纳证明的一些方法所推动的（但不限于），对于归纳证明，终止证明程序是至关重要的。关于整个系列，请参见[Zbl 1195.68005号]. 引用于2文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 软件：香车叶草;E定理证明器;斯派克 PDF格式BibTeX公司 XML格式引用 \textit{H.Bensaid}等人，Lect。注释计算。科学。6173369--383（2010年；Zbl 1291.68324） 全文： 内政部 参考文献： [1] Bensay，H。；Caferra，R。；北卡罗来纳州佩尔蒂埃。；Leivant博士。；de Queiroz，R.J.G.B.，《走向定理证明者搜索空间的系统分析：第一步，逻辑、语言、信息和计算》，38-52（2007），海德堡：斯普林格·Zbl 1213.68566号 ·doi:10.1007/978-3-540-73445-14 [2] Bensay，H。；Caferra，R。；北卡罗来纳州佩尔蒂埃。；Schmidt，R.A.，Dei:整数指数项的定理证明器，CADE 2009，146-150（2009），海德堡：施普林格，海德伯格 [3] Bouhoula，A.，Kounalis，E.，Rusinovitch，M.：Spike，自动定理证明器。收录：沃伦科夫（编辑）[18]，第460-462页 [4] 布胡拉，A。；Rusinovitch，M.，条件理论中的内隐归纳法，《自动推理杂志》，第14期，第14-189页（1995年）·Zbl 0819.68114号 ·doi:10.1007/BF00881856 [5] 邦迪：通过数学归纳法实现证明的自动化。收录：罗宾逊，沃伦科夫（编辑）[15]，第845-911页·Zbl 0994.03007号 [6] 陈，H。；Xiang，J。；Kong，H。；冈田，M。；Kaplan，S.，《关于无限项序列的有限表示，条件重写系统和类型重写系统》，100-114（1991），海德堡：斯普林格 [7] Comon，H.：无感感应。收录：David，R.（编辑）《计算机科学逻辑：自动演绎》第二届国际会议。沙瓦大学香槟分校讲稿（1994年）·Zbl 0994.03006号 [8] Comon，H.，《关于整数指数项的统一》，《数学系统理论》，28，1，67-88（1995）·Zbl 0815.68037号 ·doi:10.1007/BF01294596 [9] 赫尔曼，M。；Galbavý，R.，《原始语法图解化的无限术语集的统一》，Theor。计算。科学。，176, 1-2, 111-158 (1997) ·Zbl 0903.68117号 ·doi:10.1016/S0304-3975（96）00052-7 [10] Hillenbrand，T。；Buch，A。；沃格特·R。；Löchner，B.，Waldmeister-高性能方程推导，J.Autom。原因。，18, 2, 265-270 (1997) ·doi:10.1023/A：1005872405899 [11] 霍普克罗夫特，J.E。；Motwani，R。；Ullman，J.D.，《自动化理论、语言和计算导论》（2000），阅读：Addison Wesley，阅读·Zbl 0980.68066号 [12] McCune，W.，《区分树索引和路径索引用于术语检索的实验》，J.Autom。推理，9，2，147-167（1992）·Zbl 0781.68101号 ·doi:10.1007/BF00245458 [13] Peltier，N.，通过整数指数的约束求解提高模型构建能力，符号计算杂志，24，1，59-101（1997）·Zbl 0945.03012号 ·doi:10.1006/jsco.1997.0114 [14] Ramakrishnan，I.V.，Sekar，R.C.，Voronkov，A.：术语索引。收录：罗宾逊，沃伦科夫（编辑）[15]，第1853-1964页·Zbl 0992.68189号 [15] Robinson，J.A.、Voronkov，A.（编辑）：《自动推理手册》（共2卷）。爱思唯尔/麻省理工学院出版社（2001）·Zbl 1202.52005 [16] Salzer，G.：无限项集的统一及其应用。收录于：沃伦科夫[18]，第409-420页·Zbl 0925.03071号 [17] 舒尔茨，S。；盆地，D。；Rusinovitch，M.，系统描述：E 0.81，自动推理，223-228（2004），海德堡：施普林格·兹比尔1126.68578 ·doi:10.1007/978-3-540-25984-8_15 [18] Voronkov，A.，《逻辑编程和自动推理》（1992），海德堡：施普林格出版社·Zbl 0916.00020号 [19] Walsh，T.，归纳证明的分歧批评家，《人工智能研究杂志》，4，1209-235（1996）·Zbl 0900.68383号 ·doi:10.1613/jair.275 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。