×
弗朗索瓦·布隆萨德；美国雷迪。；罗伯特·哈斯克（Robert W.Hasker）。

使用定期订单的入职培训。 （英语） Zbl 0861.03008号

J.汽车。推理 16，第1-2、3-37号（1996年）.
在自动归纳定理证明中使用了两种证明方法：显式归纳法，它使用归纳方案；隐式归纳法（有时称为“无归纳归纳法”），它基于Knuth-Bendix补全等过程。前者提供了对任意有根据的阶进行归纳的灵活性，而后者则更好地支持互归纳（其中定理和引理可以在其证明中相互吸引）。作者提出了一种结合两者优点的证明方法，展示了显式归纳法如何在表示命题的术语上使用有根据的顺序。
审核人：D.盆地（萨尔布吕肯）

引用于2文件

MSC公司：

03B35型 证明和逻辑操作的机械化
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

归纳定理证明；显式归纳法；诱导方案；隐式归纳法；有充分依据的订单

软件：

InKa公司；NQTHM公司
PDF格式BibTeX公司 XML格式引用
\textit{F.Bronsard}等人，J.Autom。推理16，No.1-2，3-37（1996；Zbl 0861.03008）
全文： 内政部

参考文献：

[1] 巴赫迈尔，L.：《程序》中等式理论的一致性证明。LICS第三交响曲。，1988年，第228-233页。
[2] 巴赫迈尔，L。；北卡罗来纳州德肖维茨。；Plaisted，D.A。；艾特·卡奇，H。；Nivat，M.，《无故障完成》，代数结构方程的解析，第2卷：重写技术，第1章，1-30（1989），纽约：学术出版社，纽约
[3] Biundo，S.，Hummel，B.，Hutter，D.和Walter，C.：卡尔斯鲁厄归纳定理证明系统，第八届CADE会议，LNCS 230，Springer Verlag，1986。
[4] Bouhoula，A.和Rusinovitch，M.：归纳证明中的自动案例分析，R.Bajcsy（编辑），Proc。第13届国际JCAI会议，第1卷，摩根·考夫曼，1993年8月，第88-94页。
[5] 博伊尔，R.S。；Moore，J.S.，《计算逻辑》（1979），纽约：学术出版社，纽约·Zbl 0448.68020号
[6] Boyer，R.S.和Moore，J.S.：计算逻辑的定理证明器，M.E.Stickel（编辑），Proc。第十届CADE Conf.，LNCS 449，Springer-Verlag，1990年，第1-15页·Zbl 1509.68296号
[7] Bronsard，F.：《使用术语排序控制子句演绎法》，伊利诺伊大学厄本纳分校博士论文，1995年。
[8] Bronsard，F.和Reddy，美国：《聚焦中的条件重写》，载于S.Kaplan和M.Okada（编辑），Proc。第二届CTRS研讨会，LNCS 516，Springer-Verlag，1991年，第2-13页·Zbl 1507.68144号
[9] Bronsard，F.和Reddy，美国：一阶推理的简化技术，载于M.Rusinovitch和J.L.Rémy（编辑），Proc。第三届CTRS研讨会，LNCS 656，Springer-Verlag，1992年，第242-256页·Zbl 1508.68406号
[10] Bronsard，F.、Reddy，U.S.和Hasker，R.W.：《使用术语排序的归纳法》，Alan Bundy（编辑），Proc。第十二届CADE Conf.，LNAI 814，Springer-Verlag，1994年，第102-117页·Zbl 1433.68537号
[11] Bundy，A.：递归分析的理性重建和扩展，载于IJCAI，1989年·Zbl 0708.68061号
[12] Dershowitz，N.，《完成及其应用》，《代数结构中方程的求解》，31-86（1989），圣地亚哥：圣地亚哥学术出版社
[13] Dershowitz，N.和Hoot，C.：自然终止，见C.Kirchner（编辑），Proc。第五届RTA Conf.，LNCS 690，蒙特利尔（加拿大），Springer-Verlag，1993年，第405-420页·Zbl 1503.68099号
[14] 北卡罗来纳州德肖维茨。；Jouannaud，J.-P。；van Leeuwen，J.，《重写系统》，《理论计算机科学手册B：形式方法和语义》，243-320（1990），阿姆斯特丹：北荷兰·Zbl 0900.68283号
[15] 弗里堡，L.，《归纳完成过程的严格限制》，《符号计算杂志》，8，3，253-276（1989）·Zbl 0682.68029号
[16] Goguen，J.A.：《如何在没有归纳的情况下证明归纳假设》，载于第五届CADE Conf.，LNCS 87，Springer-Verlag，1980年，第356-372页·Zbl 0438.68043号
[17] Gramlich，B.，《使用改进的无失效补全技术证明归纳定理》，ECAI（1989），德国：凯泽斯劳滕大学，德国
[18] Hofbauer，D.和Kutsche，R.D.：基于项重写系统证明归纳定理，J.Grabowski，P.Lescane和W.Wechler（eds），Proc。第一届ALP研讨会，Akademie Verlag，1988年，第180-190页·兹比尔0708.68028
[19] 祥，J.和鲁西诺维奇，M.：《关于方程式理论中的单词问题》，T.奥特曼（编辑），第14届实习生。Colloq.Automata，语言与编程，LNCS 267，Springer-Verlag，1987年7月，第54-71页·Zbl 0625.68068号
[20] Huet，G。；Hullot，J.-M.，用构造器在方程理论中的归纳法证明，计算机和系统科学杂志，25239-266（1982）·Zbl 0532.68041号 ·doi:10.1016/0022-0000（82）90006-X
[21] Jouannaud，J.-P。；Kounalis，E.，无构造器方程理论中归纳法的自动证明，信息与计算，82，1-33（1989）·Zbl 0682.68032号 ·doi:10.1016/0890-5401（89）90062-X
[22] 卡普尔，D。；Musser，D.R.，一致性证明，人工智能，31，2125-157（1987）·Zbl 0631.68073号 ·doi:10.1016/0004-3702（87）90017-8
[23] 卡普尔，D。；Narendran，P。；Zhang，H.，使用测试集实现无感应感应自动化，《符号计算杂志》，第11期，第83-112页（1991年）·Zbl 0724.68079号 ·doi:10.1016/S0747-7171（08）80133-2
[24] Knuth，D。；本迪克斯，P。；Leech，J.，通用代数中的简单单词问题，抽象代数中的计算问题，263-297（1970），牛津：佩加蒙，牛津·Zbl 0188.04902号
[25] 库纳利斯，E。；Rusinovitch，M.，机械化归纳推理，Proc。AAAI Conf.，240-245（1990），波士顿：AAAI出版社和麻省理工学院出版社，波士顿·Zbl 0744.68114号
[26] Kowalski，R.：通过决议证明理论的完整性和效率研究，爱丁堡大学博士论文，1970年。
[27] Küchlin，W。；艾特·卡奇，H。；Nivat，M.，通过地面证明变换的归纳补全，代数结构中方程的解析，第2卷：重写技术，211-245（1989），圣地亚哥：圣地亚哥学术出版社·Zbl 1109.68499号
[28] Lankford，D.S.：无诱导诱导的简单解释，备忘录MTP-14，路易斯安那理工大学数学系，1981年8月。
[29] McAllester，D.：术语重写归纳法，theorem-provers@ai.mit.edu电子公告板，1990年。
[30] Musser，D.R.：关于证明抽象数据类型的归纳属性，见ACM Symp。程序原理。Lang.，ACM，1980年，第154-162页。
[31] 美国雷迪：《术语重写归纳法》，M.Stickel（编辑），第十届CADE Conf.，LNAI 449，Springer-Verlag，1990年，第162-177页·Zbl 1509.68123号
[32] Rémy，J.-L.：《Rééce criteure Conditionnels et Applications aux Types Abstraits Algébriques，Th.Etat，INPL，Nancy（法国），1982年。
[33] Robinson，G.A.和Wos，L.T.：副调制和一阶定理证明，收录于B.Meltzer和D.Mitchie（编辑），《机器智能4》，爱丁堡大学出版社，1969年，第135-150页·兹伯利0219.68047
[34] Robinson，J.A.，《基于分辨原理的面向机器的逻辑》，JACM，12，12-23（1965）·Zbl 0139.12303号 ·doi:10.1145/312150.321253
[35] Rouyer，J.和Lescanne，P.：归纳型结构演算中一阶统一的验证和编程，1992年11月。
[36] Selman，A.，公理定义的代数类的计算完备性，代数普遍性，220-32（1972）·Zbl 0251.08005号 ·doi:10.1007/BF02945004
[37] Wirth，C.-P和Gramlich，B.：《关于一阶等式子句的归纳有效性概念》，第12届CADE会议，LNCS 814，Springer Verlag，1994年，第162-176页·Zbl 1437.03050号
[38] Zhang，H.和Kapur，D.，和Krishnamoorthy，M.S.：方程规范的机械化归纳原理，见E.Lusk和R.Overbeek（eds），第九届CADE Conf.，LNCS 310，Springer-Verlag，1988，第162-181页·Zbl 0657.68103号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。