Advertisement

Lattices and Categories

  • P. M. Cohn

Abstract

The subsets of a set permit operations quite similar to those performed on numbers. If for the moment we denote the union of two subsets A, B by A +B and their intersection by AB, a notation that will not be used later (despite some historical precedents), then we have laws like AB = BA, A(B + C) = AB + AC, similar to the familiar laws of arithmetic, as well as new laws such as A + A = A, A + BC = (A + B)(A + C). The algebra formed in this way is called a Boolean algebra, after George Boole who introduced it around the middle of the 19th century, and who made the interesting observation that Boolean algebras could also be used to describe the propositions of logic.

Keywords

Boolean Algebra Distributive Lattice Natural Transformation Conjunctive Normal Form Maximum Condition 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Professor P.M. Cohn 2003

Authors and Affiliations

  • P. M. Cohn
    • 1
  1. 1.Department of MathematicsUniversity College LondonLondonUK

Personalised recommendations