×

其他图形准备。 (英语) 兹比尔1466.68079

令人印象深刻的Mizar系统旨在支持计算机辅助证明数学结果。从20世纪70年代初开始,经过几代人的发展,特别是1989年以来的发展,现在已经创建了一个知识库Mizar数学图书馆,其中包含一系列形式化的数学知识,验证人验证系统和其他支持组件。新工程,Mizar文章编写、以Mizar语言表示、验证、提交、审查、接受、提取,最后并入该知识库,该知识库目前包括9400多个定义和49000多个定理。
参考读者[G.班塞雷克等,J.Autom。推理61,No.1-4,9-32(2018;Zbl 1433.68530号)]为了全面讨论这个令人兴奋的系统的背景、发展、现状和未来目标,以及它的官方网站mizar.org网站了解更多细节,包括附属杂志《福尔马利兹》。数学。,本文出现的位置。
本文建议在将一条边添加到一个图中以生成另一个图时,添加一组100个“预备”或基本事实(主要与图论有关)。例如,命题21声明“让我们考虑一个图(G\),一个顶点\(v\),以及对象\(e\),\(w\)。如果(v\命题75指出,“(E)是(G)平行边的代表性选择,当且仅当(E)为(H)平行边代表性选择。”
它还包含二十个与开头的图没有直接关系的预备项,其中命题1规定:设(X\)、(Y\)和(Z\)为集合,“如果(Z\ substeq X\),则(X\ cup Y\ set减去Z=X\ cupY\)。”
这个短语“(X\cupY\setminu-Z\)”显然是模棱两可的。当\(X=\{1,2\}\)、\(Y=\{2\})和\(Z=\{1\}\。另一方面,(X\cup(Y\set-Z)=X\cupY\)。
我会在命题1中将“(X\cup Y\setminus Z)”重写为“(X\ cup(Y\set减号Z)”。

MSC公司:

68V20型 数学形式化与定理证明
05Cxx号 图论
05C07号机组 顶点度数
68伏30 数学知识管理
68伏35 数字数学图书馆和知识库

关键词:

顶点度数;米扎尔

软件:

米扎尔
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 格热戈兹·班塞雷克(Grzegorz Bancerek)、塞斯·瓦夫·拜林斯基(Czesław Bylinñski)、亚当·格拉博夫斯基(Adam Grabowski)、阿图尔·科尔尼·奥威茨(Artur Korni \322;owicz)、罗曼·马图舍夫斯基(Roman Matuszewski),亚当·诺莫维奇(。米扎尔:最先进的和超越的。在Manfred Kerber、Jacques Carette、Cezary Kaliszyk、Florian Rabe和Volker Sorge,《智能计算机数学》编辑,《计算机科学讲义》第9150卷,第261-279页。施普林格国际出版公司,2015年。是978-3-319-20614-1。doi:10.1007/978-3-319-20615-8_17·Zbl 1417.68201号
[2] 格热戈兹·班塞雷克(Grzegorz Bancerek)、Czesław Bylinñski、亚当·格拉博夫斯基(Adam Grabowski)、阿图尔·科尔尼·奥维茨(Artur Korni \322;owicz)、罗曼·马图塞夫斯基(Roman Matuszewski),亚当·诺莫维奇(Adam Naumowic。Mizar数学图书馆在Mizar交互式证明开发中的作用。《自动推理杂志》,61(1):9-322018年。doi:10.1007/s10817-017-9440-6·Zbl 1433.68530号
[3] 约翰·阿德里安·邦迪(John Adrian Bondy)和U.S.R.Murty。图论。数学研究生课文,244。施普林格,纽约,2008年。国际标准图书编号978-1-84628-969-9·Zbl 1134.05001号
[4] Pavol Hell和Jaroslav Nesetril。图和同态。牛津数学系列讲座及其应用;28.牛津大学出版社,牛津,2004年。国际标准书号0-19-852817-5·Zbl 1062.05139号
[5] 乌尔里希·克瑙尔。代数图论:形态、幺半群和矩阵,《德格鲁特数学研究》第41卷。沃尔特·德·格鲁伊特(Walter de Gruyter),2011年·Zbl 1338.05001号
[6] 塞巴斯蒂安·科赫。关于图形映射。形式化数学,27(3):261-3012019。doi:10.2478/forma-2019-0024·Zbl 1433.68581号
[7] 塞巴斯蒂安·科赫。关于图形补码。形式化数学,28(1):41-632020。doi:10.2478/forma-2020-0004·兹比尔1462.68228
[8] Gilbert Lee和Piotr Rudnicki。可选的图形结构。形式化数学,13(2):235-2522005。
[9] 罗宾·詹姆斯·威尔逊。图论导论。Oliver&Boyd,爱丁堡,1972年。ISBN 0-05-002534-1·Zbl 0249.05101号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。