NFA和DFA的区别

	NFA	DFA
初始状态	不唯一	唯一
弧上的标记	字(单字符字/ε)	字符(串)
转换关系	非确定	确定

 

 

对于每个NFA M都存在一个DFA M' 使得 L(M) = L(M')