What is the difference between Boolean Algebra and Boolean Lattice? I have already searched on Google but could not find a reasonable answer?
Asked
Active
Viewed 560 times
1 Answers
3
According to Wikipedia, these are two names for the same concept. You can differentiate them by stating that Boolean algebra is an algebraic structure having operations $\land,\lor,\lnot$ satisfying certain axioms, and in contrast a Boolean lattice is a lattice having certain properties; but the two definitions are equivalent. Sometimes Boolean algebra and Boolean lattice refer to specific constructions (subsets of a set), but according to Stone's representation theorem these two definitions are also equivalent.
Yuval Filmus
- 280,205
- 27
- 317
- 514