大家好，今天给各位分享编译原理中的正则表达式 NFA和DFA的一些知识，其中也会对编译原理nfa表怎么看进行解释，文章篇幅可能偏长，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在就马上开始吧！

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

二、自动机NFA如何转DFA

1、一个程序要转换成词法分析器，词法分析器的任务就是将字符流转换成词法记号流，转换的核心在于有穷自动机的表示方法，有穷自动机与状态转换图有点相似，但它不是图，而是一个识别器，它对每个输入的字符做识别和判断，以确定其能到达的最终状态或状态集和路径，有穷自动机分为两类，即不确定的有穷自动机NFA和确定的有穷自动机DFA。NFA可以转换成DFA，NFA和DFA的主要区别在于：

2、1）DFA没有输入空串之上的转换动作。

3、2）对于DFA，一个特定的符号输入，有且只能得到一个状态，而NFA就有可能得到一个状态集。

好了，关于编译原理中的正则表达式 NFA和DFA和编译原理nfa表怎么看的问题到这里结束啦，希望可以解决您的问题哈！

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