离散数学 第10章 格与布尔代数.pptVIP

代数结构主讲:艾施荣 第三篇：代数结构目录 第八章 半群、语言和自动机 8.1 半群和语言 8.2 语言和文法 8.3 有限状态机 8.4 有限状态自动机 8.5 语言与自动机的关系 实验八：设计输出状态自动机 第八章 习题 第九章 代数系统 9.1 代数系统的概念 9.2 代数系统的运算及其性质 9.3 群与子群 9.4 同态与同构 9.5 交换群与循环群 置换群 第十章：格与布尔代数 主要内容：格的两个等价定义；格的性质；子格；格的同态与同构；特殊格：分配格、有界格、有补格；布尔代数； 教学要求：掌握格、子格、格的同态及其性质；能够判别分配格、有补格、布尔代数； 重点：格的定义、格的性质、子格、分配格、有界格、有补格； 难点：格的同态与同构、布尔代数； 实践活动：代数系统综合课程设计。 10.1 格的概念 对于给定的偏序集，它的子集不一定有最小上界或最大下界。例如，在由图10.1.1所示的偏序集中，b，c的最大下界是a，但没有最小上界。d ，e的最小上界是f，但没有最大下界。然而，由10.1.2所示的那些偏序集却都有这样一个共同的特性，那就是这些偏序集中，任何两个元素都有最小上界和最大下界。这就是将要讨论的被称作格的偏序集。