On Two Alternative Axiomatizations of Lattices by McKenzie and Sholander

Pole DC	Wartość	Język
dc.contributor.author	Grabowski, Adam	-
dc.contributor.author	Sawicki, Damian	-
dc.date.accessioned	2019-03-04T10:26:05Z	-
dc.date.available	2019-03-04T10:26:05Z	-
dc.date.issued	2018/07/01	-
dc.identifier.citation	Formalized Mathematics, Volume 26, Issue 2, Pages 193-198	-
dc.identifier.issn	1426-2630	-
dc.identifier.uri	http://hdl.handle.net/11320/7620	-
dc.description.abstract	The main result of the article is to prove formally that two sets of axioms, proposed by McKenzie and Sholander, axiomatize lattices and distributive lattices, respectively. In our Mizar article we used proof objects generated by Prover9. We continue the work started in [7], [21], and [13] of developing lattice theory as initialized in [22] as a formal counterpart of [11]. Complete formal proofs can be found in the Mizar source code of this article available in the Mizar Mathematical Library (MML).	-
dc.language.iso	en	-
dc.publisher	DeGruyter Open	-
dc.subject	lattice	-
dc.subject	distributive lattice	-
dc.subject	lattice axioms	-
dc.title	On Two Alternative Axiomatizations of Lattices by McKenzie and Sholander	-
dc.type	Article	-
dc.identifier.doi	10.2478/forma-2018-0017	-
dc.description.Affiliation	Adam Grabowski - Institute of Informatics, University of Białystok, Poland	-
dc.description.Affiliation	Damian Sawicki - Institute of Informatics, University of Białystok, Poland	-
dc.description.references	Grzegorz Bancerek, Czesław Byliński, Adam Grabowski, Artur Korniłowicz, Roman Matuszewski, Adam Naumowicz, and Karol Pąk. The role of the Mizar Mathematical Library for interactive proof development in Mizar. Journal of Automated Reasoning, 61(1):9–32, 2018. doi:10.1007/s10817-017-9440-6.	-
dc.description.references	Garrett Birkhoff. Lattice Theory. Providence, Rhode Island, New York, 1967.	-
dc.description.references	B. I. Dahn. Robbins algebras are Boolean: A revision of McCune’s computer-generated solution of Robbins problem. Journal of Algebra, 208:526–532, 1998.	-
dc.description.references	B.A. Davey and H.A. Priestley. Introduction to Lattices and Order. Cambridge University Press, 2002.	-
dc.description.references	Adam Grabowski. Mechanizing complemented lattices within Mizar system. Journal of Automated Reasoning, 55:211–221, 2015. doi:10.1007/s10817-015-9333-5.	-
dc.description.references	Adam Grabowski. Lattice theory for rough sets – a case study with Mizar. Fundamenta Informaticae, 147(2–3):223–240, 2016. doi:10.3233/FI-2016-1406.	-
dc.description.references	Adam Grabowski. Robbins algebras vs. Boolean algebras. Formalized Mathematics,9(4): 681–690, 2001.	-
dc.description.references	Adam Grabowski and Markus Moschner. Managing heterogeneous theories within a mathematical knowledge repository. In Andrea Asperti, Grzegorz Bancerek, and Andrzej Trybulec, editors, Mathematical Knowledge Management Proceedings, volume 3119 of Lecture Notes in Computer Science, pages 116–129. Springer, 2004. doi:10.1007/978-3-540-27818-4_9. 3rd International Conference on Mathematical Knowledge Management, Bialowieza, Poland, Sep. 19–21, 2004.	-
dc.description.references	Adam Grabowski, Artur Korniłowicz, and Adam Naumowicz. Four decades of Mizar. Journal of Automated Reasoning, 55(3):191–198, 2015. doi:10.1007/s10817-015-9345-1.	-
dc.description.references	Adam Grabowski, Artur Korniłowicz, and Christoph Schwarzweller. Equality in computer proof-assistants. In Ganzha, Maria and Maciaszek, Leszek and Paprzycki, Marcin, editor, Proceedings of the 2015 Federated Conference on Computer Science and Information Systems, volume 5 of ACSIS-Annals of Computer Science and Information Systems, pages 45–54. IEEE, 2015. doi:10.15439/2015F229.	-
dc.description.references	George Grätzer. General Lattice Theory. Academic Press, New York, 1978.	-
dc.description.references	George Grätzer. Lattice Theory: Foundation. Birkhäuser, 2011.	-
dc.description.references	Violetta Kozarkiewicz and Adam Grabowski. Axiomatization of Boolean algebras based on Sheffer stroke. Formalized Mathematics, 12(3):355–361, 2004.	-
dc.description.references	W. McCune, R. Padmanabhan, M. A. Rose, and R. Veroff. Automated discovery of single axioms for ortholattices. Algebra Universalis, 52(4):541–549, 2005.	-
dc.description.references	William McCune. Prover9 and Mace4. 2005–2010.	-
dc.description.references	William McCune and Ranganathan Padmanabhan. Automated Deduction in Equational Logic and Cubic Curves. Springer-Verlag, Berlin, 1996.	-
dc.description.references	Ralph McKenzie. Equational bases for lattice theories. Mathematica Scandinavica, 27: 24–38, 1970. doi:10.7146/math.scand.a-10984.	-
dc.description.references	Ranganathan Padmanabhan and Sergiu Rudeanu. Axioms for Lattices and Boolean Algebras. World Scientific Publishers, 2008.	-
dc.description.references	Piotr Rudnicki and Josef Urban. Escape to ATP for Mizar. In First International Workshop on Proof eXchange for Theorem Proving-PxTP 2011, 2011.	-
dc.description.references	Marlow Sholander. Postulates for distributive lattices. Canadian Journal of Mathematics, 3:28–30, 1951. doi:10.4153/CJM-1951-003-5.	-
dc.description.references	Wioletta Truszkowska and Adam Grabowski. On the two short axiomatizations of ortho-lattices. Formalized Mathematics, 11(3):335–340, 2003.	-
dc.description.references	Stanisław Żukowski. Introduction to lattice theory. Formalized Mathematics, 1(1):215–222, 1990.	-
dc.identifier.eissn	1898-9934	-
dc.description.volume	26	-
dc.description.issue	2	-
dc.description.firstpage	193	-
dc.description.lastpage	198	-
dc.identifier.citation2	Formalized Mathematics	-
dc.identifier.orcid	0000-0001-5026-3990	-
Występuje w kolekcji(ach):	Artykuły naukowe (WInf) Formalized Mathematics, 2018, Volume 26, Issue 2

Pliki w tej pozycji:

Plik	Opis	Rozmiar	Format
forma_2018_26_2_010.pdf		206,43 kB	Adobe PDF	Otwórz

Pokaż uproszczony widok rekordu Zobacz statystyki

Pozycja ta dostępna jest na podstawie licencji Licencja Creative Commons CCL