编译原理_复习重难点

from成都信息工程大学软件工程学院

DFA的化简 构造与FA等价的正规式 from成都信息工程大学软件工程学院

构造与正规式等价的FA from成都信息工程大学软件工程学院

构造正规文法等价的FA 构造正规文法G( VN ，VT ，P，S )等价的FA M=(Q,Σ,δ,q0, Z) 1、字母表Σ：M的字母表Σ对应G的VT 2、状态集Q: M的Q对应G的VN 3、初态q0： M的q0对应G的S 4、转换函数δ： M的转换函数δ 对应G的A→aB ， A→a A→aB： δ(A,a)=B A→a ： δ(A,a)=Z from成都信息工程大学软件工程学院

构造与FA等价的正规文法