NFA和DFA的区别

 

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

 

 

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

 

 

posted @ 2019-06-20 20:50  Kindear  阅读(7688)  评论(0)  编辑  收藏  举报