Lattice (1) 썸네일형 리스트형 Lattice 1. Lattices as Partially Ordered Sets Definition 1 A partially ordered set (or poset) $\langle L, \preceq \rangle$이 만약 모든 L pair에 대해 lub와 glb를 가지면 lattice라고 부른다. lub는 보통 a+b, glb는 보통 a*b로 표시된다. ex1) L = {a, b, a+b, a*b} ex2) $x \preceq y \iff x \text{ divides } y$ ex3) $x \preceq y \iff x \subseteq y$ 모두 lattice에 해당! Theorem 1 $\langle L, \preceq \rangle$이 lattice라고 하고, x*y가 glb, x+y가 lub를 나타낼 때.. 이전 1 다음
