南京大学：《形式语言与自动机 Formal Languages and Automata》课程教学资源（PPT课件讲稿）Petri Net

• 词法分析器的作用 • 词法单元的规约 (正则表达式) • 词法单元的识别 (状态转换图) • 词法分析器生成工具及设计 • 有穷自动机

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

Part I: Introduction  Chapter 0: Preliminaries  Chapter 1: Language and Computation Part II: Models  Chapter 2: Finite Automata  Chapter 3: Regular Expressions  Chapter 4: Context-Free Grammars  Chapter 5: Pushdown Automata  Chapter 6: Turing Machines

南京大学：《非线性物理学》课程电子教案（课件讲稿）非线性物理元胞自动机1/3（负责人：刘俊明）

南京大学：《非线性物理学》课程电子教案（课件讲稿）非线性物理元胞自动机3/3

第1章预备知识第2章编译程序概述第3章文法和语言的形式定义第4章词法分析与有穷自动机第5章自上而下语法分析第6章自下而上语法分析第7章语法制导翻译第8章符号表第9章运行阶段的存储组织与分配第10章代码优化第11章代码生成第12章错误的检测与处理第13章综合题

• 自底向上分析概览 • Yacc: LALR(1)分析程序的生成器 • LR(0)项的有穷自动机及L R ( 0 )分析 • 使用Ya c c生成T I N Y分析程序 • SLR(1)分析 • 自底向上分析程序中的错误校正 • 一般的L R ( 1 )和L A L R ( 1 )分析

6.1 句法模式识别概述 6.2 形式语言的基本概念 6.3 模式的描述方法 6.4 文法推断 6.5 句法分析 6.6 句法结构的自动机识别

§6.1 概述 §6.2 药剂机械设计与GMP §6.3 药剂机械总体布局 §6.4 药剂机械传动系统设计 §6.5 药剂自动机的控制系统 §6.6 药剂机械的功率