编译原理课件-第3章 有穷自动机.pdfVIP

编译原理 前述内容回顾 文法 G[S] （VN ，VT ，P，S） 文法分类 推导 凑规则 * L(G[S])={u| * S u, 且uV } 语言  T 句型、句子 与语法分析有关的概念： 最左（右）推导、规范推导 语法树和二义性 递归 文法的实用限制 本章内容简介 · DFA、NDFA · NDFA到DFA的转换 · 正规文法与FA · 正规表达式与FA 语言的描述 文法 语言 自动机 第3 章有穷自动机 自动机是