3.1 有限状态自动机 3.2 有限状态自动机接收语言 3.3 DFA接收语言的例子 3.4.1 不确定的有限状态自动机 3.4.2 NFA的确定化 3.5 带ε动作的有限状态自动机 3.6 有限状态自动机的一些变形 3.7 有限状态自动机的存储技术

文法是语言的生成系统，而自动机是语言的识别系统。自动机分为:图灵机、线性有界自动机、下推自动机、有限自动机

◼ 确定型有穷自动机(DFA) ◼ 非确定型有穷自动机(NFA) ◼ 带ε转移的NFA(ε-NFA) ◼ 用ε-NFA模拟右线性文法 ◼ 用右线性文法模拟DFA

5.1.1 确定的下推自动机 5.1.2 不确定的下推自动机 5.1.3 PDA接收语言的两种方式 5.1.4 广义PDA和单态PDA 5.2 上下文无关文法和范式 5.3 PDA与上下文无关语言

提出了一种基于元胞自动机的井巷火灾可视化仿真方法.在矿井巷道可视化的基础上,通过对火灾元胞进行表征,综合考虑可燃物类型与投放密度、井巷通风、井巷坡度等因素对井巷火源引燃效果的影响及双扩散作用、井巷通风、浮力作用和节流作用等因素对火灾烟气蔓延效果的影响,采用概率函数进行元胞自动机建模,构建了表达元胞温度的井巷火源燃烧模型和表达元胞浓度的井巷火灾烟气蔓延模型.基于火源元胞燃烧演化规则和烟气元胞蔓延演化规则,通过可视化手段展示了井巷火灾火源燃烧和有害气体浓度的时空发展变化.同时以矿山实际数据进行检验,说明了基于元胞自动机的井巷火灾仿真的可行性与有效性

一、确定有限自动机DFA(Deterninistic FA) 二、确定有限自动机DFA的实现 三、非确定有限自动机NFA(Nondeterninistic FA) 四、 NFA到DFA的转换 五、 DFA的化简

◼ 课程信息 ◼ 为什么学习形式语言与自动机 ◼ 形式语言与自动机概述及应用 ◼ 课程内容及要求

在勃克斯(A.W.Burks)构筑的描述因果世界的细胞自动机的基础上(属归纳概率逻辑范畴),提出了可综合处理随机不确定性与模糊不确定性的广义细胞自动机与相应的广义归纳逻辑因果模型,解决了原模型中未曾解决的主因判定与因果扰动响应的问题,并找到了它在智能控制中的应用

§5.1 自动机生产率分析 §5.2 药剂自动机工艺方案设计 §5.3 药剂自动机循环图设计

词法分析器：把构成源程序的字符流翻译成记号流，还完成和用户接口的一些任；围绕词法分析器的自动生成展开；介绍正规式、状态转换图和有限自动机概念； 2.1 词法记号及属性 2.2 词法记号的描述与识别 2.3 有限自动机 2.4 从正规式到有限自动机 2.5 词法分析器的生成器