编译原理第三章学习感想

时间:2022-01-02 16:28:41

     这一章节我主要学习了正规式与有限自动机的相互转化。而状态等价的概念是 两个状态都能够在
读出某个字而到停在状态。而对DFA的化简则需要检查转换函数是否是全函数,然后用化简算法进行化简,
最后去掉死状态。DFA就是要将状态集进行分割,分割一些不相交的子集,并进行消去。而这一章主要让我
对编译原理的概念又有了一个清晰的认识,正规是与有限自动机的相互转化,并确定DFA图,使我对这些

抽象的概念更加具体化。