【编译原理第三章重点之一】NFA转化为DFA

最新推荐文章于 2023-12-05 12:00:17 发布

cyw_qq1974029869

最新推荐文章于 2023-12-05 12:00:17 发布

阅读量2.5k

点赞数

分类专栏：读书笔记文章标签： DFA NFA 编译原理

本文链接：https://blog.csdn.net/cyw_qq1974029869/article/details/83380913

版权

本文详细探讨了编译原理中的NFA（非确定有限状态自动机）如何转化为DFA（确定有限状态自动机）。通过书中的伪代码介绍转换过程，重点关注第一步，即计算初始状态通过空字符ε可达的所有状态集合U[0]。

摘要由CSDN通过智能技术生成

NFA转化为DFA：

书上的伪代码：

第一步：

求初始状态s通过ε到达的所有点的集合*U[0]；

部分代码展示：

int ii=0,jj=0;
	int U[ns][ns];for(ii=0;ii<ns;ii++)for(jj=0;jj<ns;jj++)U[ii][jj]=0;
	int l=0,curr=1,r=1,i=0;
	U[0][0]=1;//一个 
	U[0][1]=1;//初始结点 
	//在这里再加一个求初始状态只通过“一盆西罗”到达的所有点，
	//并存在U[0][];中，并记录个数U[0][0] 
	while(r>l){
		l++;
		for(i=0;i<n;i++){//遍历所有的出边 
			f