A hierarchy of algebras for Boolean subsets

  • We present a collection of axiom systems for the construction of Boolean subalgebras of larger overall algebras. The subalgebras are defined as the range of a complement-like operation on a semilattice. This technique has been used, for example, with the antidomain operation, dynamic negation and Stone algebras. We present a common ground for these constructions based on a new equational axiomatisation of Boolean algebras.

Download full text files

  • 91146.pdfeng

    BSD License http://isa-afp.org/LICENSE. Copyright (c) 2004, Gerwin Klein, Tobias Nipkow, Lawrence C. Paulson. Copyright (c) 2004, contributing authors.

Export metadata


Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Author:Walter Guttmann, Bernhard MöllerGND
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/91146
Parent Title (English):Archive of Formal Proofs
Publisher:Isabelle AFP
Year of first Publication:2020
Publishing Institution:Universität Augsburg
Release Date:2021/12/06
First Page:1
Last Page:79
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Programmiermethodik und Multimediale Informationssysteme
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Licence (German):Sonstige Open-Access-Lizenz