×

Mizar的弯曲连接词。 (英语) 兹比尔1387.68207

概要:Mizar项目的主要组成部分之一是Mizar语言,这是一种用来反映数学自然语言的计算机语言。从一开始,各种语言结构和语法规则就在语言中得到了发展和实现,使我们能够写出类似经典数学论文的文本。Mizar数学图书馆是一个用Mizar语言编写的计算机验证数学文本库。除了众所周知的重要定理外,该库还包含一系列相当技术性的引理,描述了针对不同数值制定的一些属性。例如引理序列\[\开始{对齐}&\mathtt{表示;;;;存在;;自然\\&\mathtt{表示;;;;存在;;自然\\&\mathtt{表示;;;;存在;;自然\结束{对齐}\]其中长期包含13个这样的公式。在本文中,我们提出了Mizar语言的一种扩展——一种用于定义柔性逻辑连接词的省略号。我们定义了屈折连词和屈折析取,可以分别理解为经典连词和经典析取的推广。所建议的扩展使我们能够去掉这些引理的列表,并将它们表示为单个定理,例如。,\[\mathtt{for}\;\;\数学{m,}\;\;\数学{n}\;\;\mathtt{being}\;\;\mathtt{Nat}\;\;\mathtt{st}\;\;\数学{n}\;\;\mathtt{<=}\;\;\mathtt{m}\;\;\mathtt{holds\;\;n=0\;\;或\ dots或\;\,n=m;}\]涵盖边界之间的所有情况0在这种情况下。此外,还介绍了处理柔性公式的具体推理规则,即使用柔性连接词的公式。我们描述了如何将省略号合并到Mizar语言中,以及如何通过Mizar校对检查器进行验证。

理学硕士:

68吨15 定理证明(演绎、解析等)(MSC2010)
03立方厘米35 证明和逻辑操作的机械化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[6] Bancerek,G.,《关于Mizar类型的结构》(Geuvers,H.;Kamaredine,F.,《理论计算机科学中的电子笔记》,85(2003),Elsevier B.V.),69-85·Zbl 1264.03040号
[8] Bancerek,G。;Rudnicki,P.,《米扎尔形式化近代数学中的连续格纲要》,《自动理性杂志》,29,3-4,189-224(2002)·Zbl 1064.68082号
[11] 卡米蒂娜,M.B。;Korniłowicz,A.,《伪正则公式是经典的》,《形式数学》,22,2,99-103(2014)http://dx.doi.org/10.2478/forma-2014-0011〉 ·Zbl 1352.03013号
[15] Fitch,F.B.,《符号逻辑导论》(1952年),罗纳德出版社:纽约罗纳德出版社·Zbl 0049.00504号
[17] Gierz,G。;霍夫曼,K.H。;Keimel,K。;劳森·J·D。;Mislove,M.W。;Scott,D.S.,《连续格纲要》(1980),Springer-Verlag:Springer-Verlag Berlin,Heidelberg,New York·Zbl 0452.06001号
[22] 格拉博夫斯基,A。;Kornilowicz,A。;Naumowicz,A.,Mizar(简而言之),J Formaliz Reason Special Issue User Tutor I,3,2,153-245(2010)·Zbl 1211.68369号
[42] 冈崎,H。;Shidama,Y.,《数据加密标准的形式化》,Formaliz Math,20,2,125-146(2012),〈http://dx.doi.org/10.2478/v10037-012-0016-y〉 ·Zbl 1288.94079号
[43] Ono,K.,《关于描述形式演绎的实用方法》,名古屋数学J,21,115-121(1962)·Zbl 0111.00703号
[46] Rudnicki,P.,《明显的推断》,《自动推理杂志》,3,4,383-393(1987)·兹伯利0641.68141
[48] Schwarzweller,C.,普罗斯数,形式数学,22,2111-118(2014)http://dx.doi.org/10.2478/forma-2014-0013〉 ·Zbl 1352.11010号
[49] 塞克斯顿,A.P。;Sorge,V.,《符号计算中的抽象矩阵》(Dumas,J.-G.,符号和代数计算国际研讨会(ISSAC)(2006年7月),ACM出版社:意大利热那亚ACM出版社),318-325·Zbl 1356.68294号
[51] Tarski,A.,《关于任意集合的有序子集》,Fundam Math,32,176-183(1939)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。