离散数学 第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 语言与自动机的关系*