离散数学-第10章.pptVIP

下载本文档

3
0
约1.14千字
约 93页
2019-02-13 发布于北京
举报
版权申诉

离散数学-第10章.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

代数结构主讲:艾施荣第三篇：代数结构目录第八章半群、语言和自动机 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所示的那些偏序集却都有这样一个共同的特性，那就是这些偏序集中，任何两个元素都有最小上界和最大下界。这就是将要讨论的被称作格的偏序集。 10.2 分配格 10.3 有补格定义10.3.6 有补分配格称为布尔格。例如 P(S) ，和都是布尔格，它们对应的哈斯图分别是10.1.4和图10.3.6。 10.4 布尔代数与布尔表达式** 10.5 数字电路逻辑运算 30 2 5 图10.3.6 哈斯图 15 3 6 10 * * 离散数学讲义之 9.6 子群与群的陪集分解 9.7 环与域实验九:代数系统的基本运算第九章习题第十章格与布尔代数 10.1 格的概念 10.2 分配格、有补格与布尔代数 10.3 分配格 10.4 有补格 10.5 布尔代数与布尔表达式 10.6 数字电路与最小化实验十：代数系统综合课程设计第十章习题 a b c f d e 图10.1.1偏序集图10.1.2偏序集