离散数学邱晓红电子教案 第08章.pptVIP

代数结构主讲:艾施荣 第三篇：代数结构目录 第八章 半群、语言和自动机 8.1 半群和语言 8.2 语言和文法 8.3 有限状态机 8.4 有限状态自动机 8.5 语言与自动机的关系 实验八：设计输出状态自动机 第八章 习题 第九章 代数系统 9.1 代数系统的概念 9.2 代数系统的运算及其性质 9.3 群与子群 9.4 同态与同构 9.5 交换群与循环群 置换群 第八章：半群、语言和自动机 主要内容：半群、语言、语言的表示、文法、正 则文法，形式文法的分类??有限状态自动机，自动机的实现，自动机的简化； 教学要求：理解半群的概念，理解各种文法的区别，理解自动机的构造，??掌握自动机工作的机制，理解正则语言和自动机的对应关 重点：正则语言与自动机的实现 难点：自动机的简化 实践活动：设计输出状态自动机 8.1 半群和语言 8.2 语言和文法 8.3 有限状态机 8.4 有限状态自动机 8.5 语言与自动机的关系* * * 离散数学讲义之 9.6 子群与群的陪集分解 9.7 环与域 实验九:代数系统的基本运算 第九章 习题 第十章 格与布尔代数 10.1 格的概念 10.2 分配格、有补格与布尔代数 10.3 分配格 10.4 有补格 10.5 布尔代数与布尔表达式 10.6 数字电路与最小化 实验十：代数系统综合课程设计 第十章 习题