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

NFA转化为DFA:

书上的伪代码:

【编译原理 第三章 重点之一】NFA转化为DFA_第1张图片

【编译原理 第三章 重点之一】NFA转化为DFA_第2张图片

【编译原理 第三章 重点之一】NFA转化为DFA_第3张图片

第一步:

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

部分代码展示:

int ii=0,jj=0;
	int U[ns][ns];for(ii=0;iil){
		l++;
		for(i=0;i

 

你可能感兴趣的:(读书笔记)