Mathematical Foundation of Computer Science

(Chris Devlin) #1

LATTICE THEORY


6.1 Introduction.....................................................................................................................


6.2 Partial Ordered Set


6.3 Representation of a Poset (Hasse Diagram)
6.4 Lattices
6.4.1 Properties of Lattices
6.4.2 Lattices and Algebraic Systems
6.4.3 Classes of Lattices
6.4.3.1 Distributive Lattice
6.4.3.2 Bounded Lattice
6.4.3.3 Complement Lattice
6.4.3.4 Sub Lattices
6.4.4 P roduct of Lattices
6.4.5 L attice Homomorphism
Exercises

Free download pdf