其实编译原理dfa转正则表达式语法的问题并不复杂，但是又很多的朋友都不太了解编译原理:怎样用c语言实现nfa到dfa转化及优化，因此呢，今天小编就来为大家分享编译原理dfa转正则表达式语法的一些知识，希望可以帮助到大家，下面我们一起来看看这个问题的分析吧！

一、编译原理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

二、编译原理:怎样用c语言实现nfa到dfa转化及优化

根据算法转化来的DFA肯定是唯一的，但是转化得到的DFA并不一定是状态最少的，每一个DFA都可以转化到状态最少的DFA。状态最少的DFA是唯一的（状态名不同的同构情况除外）。可参考龙书（一本编译书籍）。因为每个DFA都可以对应相应的NFA（DFA本身就是），所以NFA转化的DFA不一定都是状态数最少的。

好了，关于编译原理dfa转正则表达式语法和编译原理:怎样用c语言实现nfa到dfa转化及优化的问题到这里结束啦，希望可以解决您的问题哈！

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