第章词法分析与有穷自动机.pptVIP

3.4.5 DFA的化简 3.4.5 DFA的化简 3.4.5 DFA的化简 3.4.5 DFA的化简 3.4.5 DFA的化简 3.4.5 DFA的化简 3.4.5 DFA的化简 3.4.5 DFA的化简 3.4.6 有穷自动机到正规式的转换 3.4.6 有穷自动机到正规式的转换 3.4.6 有穷自动机到正规式的转换 3.4.6 有穷自动机到正规式的转换 3.5 正规文法与有穷自动机 前面提到程序设计语言的单词符号可用乔母斯基3型文法——正规文法来描述 对于正规文法所描述的语言可用一种有穷自动机来识别 下面分别就左线性正规文法/右线性正规文法给出构造相应有穷自动机的方法 3.5 正规文法与有穷自动机 3.5.1 右线性正规文法到有穷自动 机的转换方法 f(Z,0)=A f(Z,1)= Φ f(z, ε)= Φ f(A,0)=A,B f(A,1)= Φ f(A, ε)=Φ f(B,0)= Φ f(B,1)=A f(B, ε)=D 3.5.2 左线性正规文法到有穷自动 机的转换方法 3.5.2 左线性正规文法到有穷自动 机的转换方法 3.5.3 有穷自动机到正规文法的转换 3.5.3 有穷自动机到正规文法的转换 3.5.