临床护理专业-四川大学-计算机学院--石兵-第十六讲-代数系统2.pptVIP

b f 图1 g d c a e 图2 图3 偏序格的例子 ① 设A是已知集合，则偏序集? 2A， ? ? 是格， 称为幂集格。因为? X、Y? 2A， lub(X, Y) = X ? Y, glb(X, Y) = X ? Y。 ② 在正整数集合I+上定义偏序 “| ” ，则偏序集 ? I+ ，| ? 是格。因为? a、b? I+ ， lub(a, b) = lcm(a,b), glb(a, b) = gcd(a, b) 。 ③ 整数集合 I上定义偏序 “?” (即小于等于关 系)，则偏序集? I， ? ? 是格。 因为? a、b? I ，lub(a, b) = max (a, b), glb(a, b) = min(a, b) 。 3、偏序格与代数格的等价性 ① 如果? L， ? ? 是偏序格，则可定义代数格 ? L，?，?? 如下：? a、b? L ，令 a ? b= lub(a, b) , a ? b= glb(a,b)。 ② 如果? L，?，?? 是代数格，则可定义偏序格 ? L， ? ? 如下：? a、b? L ，令 a ? b 当且仅当a ? b = b或 a ? b = a