Have a personal or library account? Click to login
Automatization of Ternary Boolean Algebras Cover

Automatization of Ternary Boolean Algebras

Open Access
|Jul 2022

Abstract

The main aim of this article is to introduce formally ternary Boolean algebras (TBAs) in terms of an abstract ternary operation, and to show their connection with the ordinary notion of a Boolean algebra, already present in the Mizar Mathematical Library [2]. Essentially, the core of this Mizar [1] formalization is based on the paper of A.A. Grau “Ternary Boolean Algebras” [7]. The main result is the single axiom for this class of lattices [12]. This is the continuation of the articles devoted to various equivalent axiomatizations of Boolean algebras: following Huntington [8] in terms of the binary sum and the complementation useful in the formalization of the Robbins problem [5], in terms of Sheffer stroke [9]. The classical definition ([6], [3]) can be found in [15] and its formalization is described in [4].

Similarly as in the case of recent formalizations of WA-lattices [14] and quasilattices [10], some of the results were proven in the Mizar system with the help of Prover9 [13], [11] proof assistant, so proofs are quite lengthy. They can be subject for subsequent revisions to make them more compact.

DOI: https://doi.org/10.2478/forma-2021-0015 | Journal eISSN: 1898-9934 | Journal ISSN: 1426-2630
Language: English
Page range: 153 - 159
Accepted on: Sep 30, 2021
|
Published on: Jul 9, 2022
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2022 Wojciech Kuśmierowski, Adam Grabowski, published by University of Białystok
This work is licensed under the Creative Commons Attribution-ShareAlike 4.0 License.