◼ 本章主要介绍语法分析的处理 ◼ 要进行语法分析，必须对语言的语法结构进行描述。 采用正规式和有限自动机可以描述和识别语言的单词符号； 用上下文无关文法来描述语法规则

3.1 对于词法分析器的要求 3.2 词法分析器的设计 3.3 正规表达式与有限自动机 3.4 词法分析器的自动产生--LEX

– 词法分析器：把构成源程序的字符流翻译成记号流，还完成和用户接口的一些任务 – 围绕词法分析器的自动生成展开 – 介绍正规式、状态转换图和有限自动机概念

2.4语法分析一自上而下分析 一、本章主要介绍语法分析的处理 三、要进行语法分析,必须对语言的语法结构进行描述。 四、采用正规式和有限自动机可以描述和识别语言的单词符号; 五、用上下文无关文法来描述语法规则

词法分析器从输入串中识别单词，编译程序对源程序的分析由此开始。单词构词规则可由状态转换图表示，手工编程实现这些状态转换图，便可产生高效的词法分析器。构词规则也可由正规式表示，据此转换成识别单词的有限自动机，这就得到了识别单词的状态转换图。软件工具Lex能实现这种转换

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

【学术论文-人工智能基础】基于有限状态自动机的服务组合模型（蒋运承、汤庸、邓培民）

已经介绍过从产生语言的角度定义语言的 形式;下面从识别语言的角度来定义语言 有限状态自动机(FSM“ finite state machine”或者FsA“ finite state automaton)是为研究有限内存的计算过 程和某些语言类而抽象出的一种计算模型

6.1 8位加法器的设计 6.2 8位乘法器的设计 6.3 序列检测器的设计 6.4 正负脉宽数控调制信号发生器的设计 6.5 数字频率计的设计 6.6 秒表的设计 6.7 MCS–51单片机与FPGA/CPLD总线接口逻辑设计 6.8 交通灯信号控制器的设计 6.9 语音信箱控制系统的设计 6.10 PID控制器的设计 6.11 空调系统有限状态自动机的设计 6.12 闹钟系统的设计

为了耦合缩孔和疏松模拟凝固过程三维微观组织,对元胞自动机-有限元(CAFE)法的物理本质和数值计算方法进行了分析,采用CAFE法对易切削钢9SMn28铸件进行了凝固过程、缩孔和疏松及三维微观组织的模拟.模拟结果表明:在空冷条件下,铸件表层的凝固是在连续降温过程中进行的,内部是先等温凝固,后降温凝固;缩孔和疏松模拟结果与实际铸件的基本相符;实现了9SMn28合金三维微观组织的模拟,模拟结果与实验吻合较好