HiveBrain v1.2.0
Get Started
← Back to all entries
gotchaMinor

What is the difference between Boolean Algebra and Boolean Lattice?

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
thebooleanwhatlatticedifferencebetweenandalgebra

Problem

What is the difference between Boolean Algebra and Boolean Lattice? I have already searched on Google but could not find a reasonable answer?

Solution

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.

Context

StackExchange Computer Science Q#85753, answer score: 3

Revisions (0)

No revisions yet.