很多朋友对于编译原理正则表达式到NFA实验和请问编译原理中为什么要将NFA转化为DFA不太懂，今天就由小编来为大家分享，希望可以帮助到大家，下面一起来看看吧！

一、请问编译原理中为什么要将NFA转化为DFA

编译原理中DFA是确定的有限自动机，而NFA是非确定有限自动机，将NFA化为DFA是将状态数减少，更为简单确定希望能给你帮助。

二、编译原理展望串怎么确定

如果字符串是语言的句子，它通过NFA的识别，就能到达NFA的一个终止状态。至于如何确定，你通过给出的语言，画图，到语言结束就是终止状态。

三、编译原理的难点

1.错误认识:很多人以为编译原理只能应用在写程序语言的编译器上,觉得用处不大,学习兴趣不高.而且可能觉得写编译器就必须完全手工来写.

2.自动机理论:象NFA,DFA之类,比较抽象,要费些脑子,特别如果学离散数学时没有学自动机理论的话,更是需要多花点时间.

3.集合论的推演:主要是一些闭包运算之类,数学基础不好的话,学起来也会感到吃力.

四、编译原理nfa表怎么看

NFA确定化的时候，包含NFA初态的那个DFA状态就是确定后的DFA的初态DFA的终态就是所有包含了NFA终态的DFA的状态就如下边的例子，是一个初态为1，终态为6，7，9的NFA经过确定化得到的转换矩阵，右侧是将左侧的转换矩阵改名之后的DFA，也就是最后得到的DFA对于DFA来说，他的初态就是包含了NFA唯一初态1的那个状态，就是左边的1，2右边的1了终态则是左边的2，4，5，6，7和3，8，9和9对应的就是右边的2，4，5

五、编译原理设计状态转换图

根据题意，对应的正规式为b*a+b，构造等价的NFA，如下图所示

好了，文章到此结束，希望可以帮助到大家。

——————————————小炎智能写作工具可以帮您快速高效的创作原创优质内容，提高网站收录量和各大自媒体原创并获得推荐量，点击右上角即可注册使用