其他分享
首页 > 其他分享> > NFA和DFA的区别

NFA和DFA的区别

作者:互联网

 

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

 

 

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

 

 

标签:字符,初始状态,NFA,区别,唯一,DFA,弧上
来源: https://www.cnblogs.com/masterchd/p/11061281.html