×

三元布尔代数的自动化。 (英语) Zbl 1494.68301号

摘要:本文的主要目的是从抽象三元运算的角度正式介绍三元布尔代数(TBA),并展示它们与Mizar数学库中已有的布尔代数的普通概念的联系[G.班塞雷克等,J.Autom。推理61,第1-4、9-32号(2018;Zbl 1433.68530号)]. 从本质上讲,这个Mizar的核心[G.班塞雷克等,Lect。注释计算。科学。9150, 261–279 (2015;Zbl 1417.68201号)]形式化是基于A.A.格劳[美国数学学会公牛53567-572(1947;Zbl 0031.25001号)]. 主要结果是这类格的唯一公理[R.帕德马纳班W.McCune公司,计算。数学。申请。29,第2期,第13–16页(1995年;兹伯利0811.06013)]. 这是专门研究布尔代数的各种等价公理化的文章的延续:E.V.亨廷顿【美国数学学会翻译35,274–304(1933;Zbl 0006.24204号)]根据二进制和和在Robbins问题的形式化中有用的补码[第二作者,“Robbins代数与布尔代数”,Formaliz.Math.9,No.4,681-690(2001),https://fm.mizar.org/2001-9/pdf9-4/robbins1.pdf],就谢弗冲程而言[V.科扎基维奇第二位作者,《基于Sheffer笔划的布尔代数公理化》,同上12,第3期,355–361(2004),https://fm.mizar.org/2004-12/pdf12-3/sheffer1.pdf]. 经典定义([G.Grätzer,一般晶格理论。纽约-旧金山:学术出版社(1978;Zbl 0436.06001号);B.A.戴维H.A.普里斯特利,格和顺序简介。第二版剑桥:剑桥大学出版社(2002;Zbl 1002.06001号)])可以在中找到[S.Żukowski公司,“晶格理论导论”,Formaliz。数学。第1期,第215–222页(1990年),https://fm.mizar.org/1990-1/pdf1-1/tractices.pdf]其形式化描述见[A.格拉博夫斯基,J.自动化。推理55,第3期,211-221(2015;Zbl 1356.68189号)].
类似于最近WA参数的形式化[D.萨维基A.格拉博夫斯基福马利兹。数学。29,第2期,77–85页(2021年;Zbl 1483.68493号)]和准晶格[D.库莱斯扎A.格拉博夫斯基福马利兹。数学。28,第2期,217–225页(2020年;Zbl 1496.68375号)],在Prover9的帮助下,一些结果在Mizar系统中得到了验证[R.帕德马纳班S.鲁迪亚努,格和布尔代数的公理。新泽西州哈肯萨克:《世界科学》(2008;Zbl 1158.06001号);W.McCune公司R.帕德马纳班方程式逻辑和三次曲线的自动推导。柏林:Springer-Verlag(1996;Zbl 0921.03011号)]校对助理,所以校对很长。可以对其进行后续修订,使其更加紧凑。

MSC公司:

68V20型 数学形式化与定理证明
05年6月 格的结构理论
06年8月75日 格的推广
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Grzegorz Bancerek、Czesław Byliński、Adam Grabowski、Artur Korniłowicz、Roman Matuszewski、Adam Naumowicz、Karol Pńk和Josef Urban。米扎尔:最先进的和超越的。在Manfred Kerber、Jacques Carette、Cezary Kaliszyk、Florian Rabe和Volker Sorge,编辑,《智能计算机数学》,《计算机科学讲义》第9150卷,第261-279页。施普林格国际出版公司,2015年。国际标准图书编号978-3-319-20614-1。doi:·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:·Zbl 1433.68530号
[3] B.A.Davey和H.A.Priestley。格与序简介。剑桥大学出版社,2002年·Zbl 1002.06001号
[4] 亚当·格拉博夫斯基。在Mizar系统内机械化补充晶格。《自动推理杂志》,55:211-2212015。doi:·Zbl 1356.68189号
[5] 亚当·格拉博夫斯基。罗宾斯代数与布尔代数。形式化数学,9(4):681-6902001·Zbl 0984.06500号
[6] 乔治·格拉泽(George Grätzer)。一般格理论。纽约学术出版社,1978年·Zbl 0385.06014号
[7] 阿尔伯特·A·劳。三元布尔代数。美国数学学会公报,53(6):567-5721947。doi:·Zbl 0031.25001号
[8] E.V.亨廷顿。逻辑代数的新的独立公设集合,特别参考怀特黑德和罗素的数学原理。事务处理。美国医学会,35:274-3041933。
[9] 维奥莱塔·科扎尔基维奇和亚当·格拉博夫斯基。基于Sheffer笔划的布尔代数公理化。形式化数学,12(3):355-3612004。
[10] 多米尼克·库莱斯扎(Dominik Kulesza)和亚当·格拉博夫斯基(Adam Grabowski)。准晶格的形式化。形式化数学,28(2):217-2252020。doi:·Zbl 1496.68375号
[11] William McCune和Ranganathan Padmanabhan。等式逻辑和三次曲线的自动演绎。Springer-Verlag,柏林,1996年·Zbl 0921.03011号
[12] Ranganathan Padmanabhan和William McCune。计算机与数学应用,29(2):13-161995·Zbl 0811.06013号
[13] Ranganathan Padmanabhan和Sergiu Rudeanu。格和布尔代数公理。世界科学出版社,2008年·Zbl 1158.06001号
[14] Damian Sawicki和Adam Grabowski。关于弱结合格和近格。形式化数学,29(2):77-852021。doi:·Zbl 1483.68493号
[15] 斯坦尼斯·奥科夫斯基(Stanis aw ukowski)。格理论导论。形式化数学,1(1):215-2221990。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。