Free Boolean Algebra

Brian Huffman 🌐

March 29, 2010


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.


BSD License


Session Free-Boolean-Algebra