×

兹马思-数学第一资源

用开放归纳法证明希曼引理的机械化证明。(英语) Zbl 1446.68188
Schuster,Peter M.(ed.)等人,计算、逻辑、语言和推理的准序。证明理论、自动机理论、形式语言和描述集合论的统一概念。根据德国汉堡Jahrestagung der Deutschen Mathematiker Vereinigung(DMV),2015年9月21日至25日,以及计算机科学中关于井准序的Dagstuhl研讨会16031,Schloss Dagstuhl,德国,2016年1月17日至22日。查姆:斯普林格。趋势日志。螺柱。日志。伦敦银行同业拆借利率。53339-350(2020年)。
小结:我用开放归纳法给出了一个简短的,经过机械检验的伊莎贝尔/霍尔形式化希曼引理。
整个系列请参见[Zbl 1443.03002].
理学硕士:
68V20型 与定理证明器有关的数学形式化
03B35型 证明和逻辑运算的机械化
03E05型 其他组合集合论
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 伯杰,美国(2004年)。开放归纳法的计算解释。在第19届IEEE计算机科学逻辑研讨会(LICS 2004)(第326-334页)。https://doi.org/10.1109/LICS.2004.1319627。
[2] Berghofer,S.(2004年)。伊莎贝尔中希曼引理的构造性证明。在Berardi,S.,Coppo,M.和Damiani,F.(编辑),《校对和程序类型:国际研讨会,2003年类型》,意大利都灵,2003年4月30日至5月4日,修订论文集(第66-82页)。柏林:斯普林格。https://doi.org/10.1007/978-3-540-24849-1_5。 ·Zbl 1100.68616
[3] Coquand,T.和Fridlender,D.(1993年)。用结构归纳法证明希曼引理。未出版的手稿。
[4] Felgenhauer,B.(2015年)。递减图2。正式证据存档。https://isa-afp.org/entries/densing-Diagrams-II.shtml。正式证据开发。
[5] Felgenhauer,B.和van Oostrom,V.(2013)递减图的证明顺序。van Raamsdonk,F.(Ed.),第24届重写技术和应用国际会议(RTA 2013)。莱布尼茨国际信息学论文集(LIPIcs)(第21卷,第174-189页)。德国,达格斯图尔:达格斯图尔莱布尼兹Zentrum fuer Informatik。https://doi.org/10.4230/LIPIcs.RTA.2013.174。 ·Zbl 1356.03054
[6] Fridlender,D.(1998年)。类型论中的希曼引理。在Giménez,E.和Paulin Mohring,C.(编辑),《证据和程序类型:国际研讨会类型》96 Aussois,法国,1996年12月15日至19日精选论文(第112-133页)。柏林:斯普林格。https://doi.org/10.1007/BFb0097789。 ·Zbl 0927.03080
[7] Geser,A.(1996年4月)。Higman引理的开归纳证明。技术报告MIP-9606,帕索大学。
[8] 希曼,G.(1952)。抽象代数中可除性排序。伦敦数学学会会刊,s3-2(1),326-336。https://doi.org/10.1112/plms/s3-2.1.326。 ·Zbl 0047.03402
[9] 克鲁斯卡尔,J.B.(1960年)。好的拟序,树定理和Vazsonyi猜想。美国数学学会会刊,95(2),210-225。https://doi.org/10.1090/S0002-9947-1960-011704-1。 ·中银0158.27002
[10] 克鲁斯卡尔,J.B.(1972年)。井拟序理论:一个经常发现的概念。组合理论杂志,A辑,13(3),297-305。https://doi.org/10.1016/0097-3165(72)90063-5·中银0244.06002
[11] Larchey Wendling,D.(2015年)。克鲁斯卡尔树定理的机械化归纳证明。
[12] Murthy,C.和Russell,J.R.(1989年10月)希曼引理的建设性证明。技术报告TR 89-1049,康奈尔大学,伊萨卡,NY 14853-7501。http://hdl.handle.net/1813/6849。
[13] Murthy,C.R.和Russell,J.R.(1990年)。希曼引理的构造性证明。第五届计算机科学逻辑年会论文集(LICS'90),美国宾夕法尼亚州费城,1990年6月4-7日(第257-267页)。https://doi.org/10.1109/LICS.1990.113752。
[14] 纳什威廉姆斯,C.S.J.A.(1963年)。关于好拟序有限树。剑桥哲学学会数学论文集,59(4),833-835。https://doi.org/10.1017/s030004100003844。 ·ZB0122.250001号
[15] Nipkow,T.,Paulson,L.C.,Wenzel,M.(2002年)。伊莎贝尔/霍尔-高阶逻辑的证明助手。计算机科学讲义(第2283卷)。斯普林格。https://doi.org/10.1007/3-540-45949-9。 ·Zbl 0994.68131号
[16] Ogawa,M.和Sternagel,C.(2012年11月)。开放式诱导。正式证据存档。https://isa-afp.org/entries/Open_introduction.shtml。正式证据开发。
[17] 拉乌尔,J.-C.(1988年)。用归纳法证明开性质。信息处理信函,29(1),19-23。https://doi.org/10.1016/0020-0190(88)90126-3·Zbl 0661.04002
[18] Richman,F.和Stolzenberg,G.(1993年)。好拟序集。数学进展,97(2),145-153。https://doi.org/10.1006/aima.1993.1004。 ·Zbl 0771.03020
[19] Schwichtenberg,H.,Seisenberger,M.和Wiesnet,F.(2016年)。希曼引理及其计算内容。Le-hm,《理论进展》(Studies In Advances In theory),第375期,第35页。查姆:斯普林格。https://doi.org/10.1007/978-3-319-29198-7_11。
[20] Sternagel,C.(2012年4月)。好的准序。正式证据存档。https://isa-afp.org/entries/Well_准_Orders.shtml。正式证据开发。
[21] Sternagel,C.(2014年)。证明了克鲁斯卡尔的树定理。形式化推理杂志,7(1),45-62。https://doi.org/10.6092/issn.1972-5787/4213。 ·Zbl 1426.68289
[22] Sternagel,C.和Thiemann,R.(2013年)。形式化Knuth-Bendix阶和Knuth-Bendix完成。在第24届重写技术与应用国际会议上。LIPIcs(第21卷,第287-302页)。https://doi.org/10.4230/LIPIcs.RTA.2013.287。 ·Zbl 1356.68201号
[23] Thiemann,R.和Sternagel,C.(2009年)。使用\(\sf CeTA\)认证终止证明。在第22届高阶逻辑定理证明国际会议(TPHOLs 2009)。计算机科学讲义(第5674卷,第452-468页)。斯普林格。https://doi.org/10.1007/978-3-642-03359-9_31。 ·Zbl 1252.68265
[24] 维尔德曼,W.和贝塞姆,M.(1993年)。拉姆齐定理与直觉数学中的鸽子洞原理。伦敦数学学会杂志,s2-47(2),193-211。https://doi.org/10.1112/jlms/s2-47.2.193。 ·Zbl 0729.03034
[25] Vytiniotis,D.,Coquand,T.,Wahlstedt,D.(2012年)。快吃饱了就停下来。Beringer,L.和Felty,A.(编辑),第三届交互定理证明国际会议(ITP 2012)(第250-265页)。柏林:斯普林格。https://doi.org/10.1007/978-3-642-32347-8_17。 ·兹布1360.68768
[26] Wu,C.,Zhang,X.,C.Urban(2011年8月)。基于正则表达式的Myhill-Nerode定理。正式证据存档。https://isa-afp.org/entries/Myhill-Nerode.shtml。正式开发证明·Zbl 1342.68306
[27] 吴,C·Zbl 1314.68179
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。