编译原理第三章学习感想

     这一章节我主要学习了正规式与有限自动机的相互转化。而状态等价的概念是 两个状态都能够在

读出某个字而到停在状态。而对DFA的化简则需要检查转换函数是否是全函数，然后用化简算法进行化简，

最后去掉死状态。DFA就是要将状态集进行分割，分割一些不相交的子集，并进行消去。而这一章主要让我

对编译原理的概念又有了一个清晰的认识，正规是与有限自动机的相互转化，并确定DFA图，使我对这些

抽象的概念更加具体化。