# Free Boolean Algebra

 Title: Free Boolean Algebra Author: Brian Huffman Submission date: 2010-03-29 Abstract: This theory defines a type constructor representing the free Boolean algebra over a set of generators. Values of type (α)formula represent propositional formulas with uninterpreted variables from type α, ordered by implication. In addition to all the standard Boolean algebra operations, the library also provides a function for building homomorphisms to any other Boolean algebra type. BibTeX: @article{Free-Boolean-Algebra-AFP, author = {Brian Huffman}, title = {Free Boolean Algebra}, journal = {Archive of Formal Proofs}, month = mar, year = 2010, note = {\url{https://isa-afp.org/entries/Free-Boolean-Algebra.html}, Formal proof development}, ISSN = {2150-914x}, } License: BSD License Status: [ok] This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.