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
BSD License http://isa-afp.org/LICENSE. Copyright (c) 2004, Gerwin Klein, Tobias Nipkow, Lawrence C. Paulson. Copyright (c) 2004, contributing authors.
Statistics
Additional Services
| Author: | Walter Guttmann, Bernhard MöllerGND |
|---|---|
| URN: | urn:nbn:de:bvb:384-opus4-911468 |
| Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/91146 |
| URL: | https://www.isa-afp.org/entries/Subset_Boolean_Algebras.html |
| Parent Title (English): | Archive of Formal Proofs |
| Publisher: | Isabelle AFP |
| Type: | Article |
| Language: | English |
| Year of first Publication: | 2020 |
| Publishing Institution: | Universität Augsburg |
| Release Date: | 2021/12/06 |
| Issue: | 31.01.2020 |
| 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 |
