讲。内容包括文法语言语言、Chomsky文法体系及语言之间的运算、有限状态自动机和有限状态语言等。

形式语言与自动机理论电子教案，共10章内容，内容丰富，其中还列有主要参考书目。

一章编译程序概述第二章一个微小编译器第三章有限自动机与词法分析器第四章文法与语法分析第五章语义分析

内容全面、丰富，主要内容包括集合论、形式语言与自动机、组合分析等，适合大学教师作为教学参考\电子教

2、树.ppt23、根树及其应用.ppt24、形式语言与自动机介绍.ppt25、语言及文法.ppt

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与上下文无关语言

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